I got my wife a NC10 Lenovo S10 for Valentines Day. She loves it! It is her primary computer for everything from gaming, to email/internet to business applications. There is nothing she would do on a "full sized" system that she can not do on that thing. There are only two minor drawbacks to it in her eyes (for me they are a little more than minor, but not show stoppers):
1) The keys are of the European standard (where the Control and the Function keys are reversed on the left side). As a computer tech, that slows down my typing much more than anything else which is a surprise, because the shift keys are minute (but I almost always get them right anyway, go figure).
2) The screen resolution is non-standard. This means in some programs where the resolution is predefined, you end up not being able to see the entire screen at once. Sort of like the issue with wide-screens in the early days of their distribution. Like the wide-screens, I expect this to get resolved as they proliferate and more programs offer the option or patch accordingly.
I was looking to get her the AAO since I saw one from a fellow soldier during our deployment for the presidential inaugeration. It was great, but the screen is quite small. She wanted the larger screen and almost full size keyboard since she would use it as her primary machine. That really seems to be the deciding factor between the AAO and Lenovo machines for those who shortlist these two machines. Now that AAO comes in a 10 inch screen, I am wondering if that won't crush the small advantage Lenovo had.