When dealing with new technology parts, it's really important to look up all of the manufacturer's component information that is available. I'm going to quote from the Texas Instruments document  "PCB Design Guidelines for 0.4mm Package-On-Package (PoP) Packages", Section 10 (PDF page 8)
"Industry reliability studies have revealed that NSMD-type pads are highly recommended for most 0.5mm pitch BGA applications. However, there is a problem with this approach at 0.4mm pitch.
Real-world assembly experiments with the BeagleBoard and the OMAP35x EVM revealed a tendency for solder bridging between pads when NSMD were used. There was insufficient solder mask webbing between the pads to ward off bridging. Therefore, a SMD design was used which resulted in much better assembly yields with no solder bridging."
If you are using a 0.4mm pitch BGA with the balls aligned in a grid (as opposed to staggerd), read the design guidlines from the manufacture before laying out the board.
In a presentation about the development of the Beagleboard, Gerald Coley, Beagleboard designer, notes that their first two runs had non soldermask defined pads resulting in a 10% yield. After another run of PCBs where the pads on the PCB were the same size as the pads on the device and the PCB pads were soldermask defined, their yields went to 96%. And verify that your PCB house does in fact follow your instructions. Some will think they know better and will change the mask layout.
If you are still unsure or think your design will have different requirements, call an applications engineer at the component manufacturer and discuss your project and the layout.
Trust but verify