Hmm, maybe I should have waited a little.
I got my Acer One for 400 bucks (1GB RAM, 8 GB SDD, Linux, 6 cell battery). It's not a bad deal, but I think the EEE PC is more bang for the buck (BT and Wireless N).
I've actually got my Acer Aspire One XP sitting side by side by an EEE PC 1000H XP I ordered from Costco. I thought the value proposition factor of the 1000H would win me over-- but, after a few hours of usage, to my surprise, I find myself gravitating back towards the Aspire One because of some nice engineering touches on the One.