For 0.4 mm pitch BGA you will need via-in-a-pad process - it will make your life much easier. Basically after plating vias, they are going to plug them with resin or something like that, and after that will add some more plating on top.
You can email Candice from OurPCB at sales01@ourpcb.com as well - they seem to be the same as WellPCB, but this is the person I've personally done business with, so I can tell he's good and responds pretty quickly. Just send him the specs and see what he says. For controlled impedance, they will tell you to design stackup yourself, which is a big advantage IMHO as you can choose the one so that high-speed traces will have sensible width. I didn't ask about via-in-a-pad, but when I asked for 10 4 layer 10x10 cm boards 1.2 mm thickness, 0.1/0.1 mm traces, 0.2 mm drills, lead-free HAL and controlled impedance, he quoted me $142.27 (that price includes DHL express shipping to Canada).
UPDATE: But now as I thought about this, you will need laser-drilled 0.1 mm microvias to break out that kind of BGA, as 0.2 mm drills will not fit between balls. This is going to be expensive.