You can't really directly compare performance on old Atom netbooks vs. Android machines.
The overhead requirements for Windows 7 Starter are huge. I have Windows 7 Home on a dual-core 1.8 GHz Atom D525, nVidia ION, and SSD, and it still feels quite slow. As far as I'm concerned, Windows 7 Starter on single-core Atom was unusable, which is why pretty much all netbooks sucked.
OTOH, a similarly clocked single-core Atom on Android apparently feels decently fast. Dual-core Atom would absolutely scream on Android.