The hardware keyboard on the G1 goes some way toward this from where iPhones are, but it's still not really useful for typing on (actually, I got a G1 last year after trying to type on an EEE and finding that my fingers and/or hands were too big to do that, so I might as well get a phone in the same device).

There are a bunch of "ultra mobile pc" devices like the OQO that are probably a better fit, especially since some of them have 3G/EDGE, and you can use Skype to replace your cellphone with them.

I think he was hinting at the fact that Android powered netbooks are on the horizon. But I guess at that point it's still a laptop. Maybe someone will make an Android phone with a MiniDVI port so it can have a usable screen and bluetooth keyboard/mouse.