It already has Android 3.0, so that would appear to have been released to new models already, maybe it just hasn't been pushed out as an upgrade yet.
I'll take another look at them if they have the real Android marketplace on them...
Not sure what price range you're looking at and how good you are technologically. The Kindle Fire that just came out is $199 and has already been rooted. Give the dev community some time and they'll have a stable, stock version of Android running on it. If price is no object I'd get the Samsung Galaxy Tab 10. It is easily the best Android tablet currently available. I have both an iPad and the Galaxy Tab, and they are both very good.
Thanks for all the advice. I went with the 32GB Samsung Galaxy Tab 10.1 - now I just have to look at it taunting me from the shelf for a month...
I saw today the new re-design of the Samsung tablet as well
BBC News - Samsung redesigns Galaxy Tab after Apple's sales ban
Yes, I did read something saying Samsung would release the Android 4.0 upgrade (also, rather helpfully, HTC will release it for my phone too, didn't check that before buying!).