It amazes me that they can fit quad core into an iphone, but only dual core into the iMacs and Macbook Pro's (I know they are completely different chips, but still it's weird).
The Cortex A8 CPU is under 4mm^2 on a 65nm process, including L1 cache. 55nm is now common in the foundries, 45nm is available, and 40nm is a half-node that products will be made on soon. That means that <2mm^2 of die space for a fairly decent CPU later this year, including media instructions. I assume that A9 isn't that much larger. Of course you would have to add on a shared L2 which would add some 10mm^2 for 512KB (a rough guess given that the L2 on the 45nm Atom is about 2/5ths of the 25mm^2 die and 512KB). I think two cores is more likely that four initially because of the cache die area issue.