The Freescale BGA part checks in at 1.6mm x 2mm. That's cool and I'm almost always in favor of making things as small as possible, but, as I wrote in my prior blog on the subject, it's not always possible. The 0.4mm pitch BGA is problematic unless you can spend a lot of money on the raw PC boards, or will have super high volume.
All is not lost, though. You still can use a tiny ARM Cortex M0 part. Just not quite as tiny. That same part also comes in a 3mm x 3mm QFN package. You lose four pins (16 vs. 20) going from the BGA to the QGN, but if you can handle that, it's a very viable option that doesn't require any exotic PC board technologies.
A few years ago, QFN's were scary, but not so much any more. I've designed a few of them in using Eagle CAD. Just be sure to pay attention to the footprint. A 6 mil trace is more than small enough for a 0.5mm pitch QFN.
Strive at all times to bend, fold, spindle and mutilate