I have heard that Intel Atoms with internal graphics should be avoided since the graphics on those is not actually Intel's doing, though my eeepc with an Atom/internal graphics works fine.. maybe I got lucky.

I wouldn't recommend getting a Lenovo with an Atom anyway though, if they even sell anything with Atoms (mostly just from a "If you are going to spend money, spend some money" standpoint.

I'd just buy a second hand Intel core based lenovo rather than a new atom one. The market is saturated with Lenovo kit so it's very cheap.

Another happy linux user on Intel Atom Asus eeepc 1215N. It has done well with Arch and Ubuntu.

This could be true, I was referring to iCore chips.

Yeah, those are all a dream and that situation is only going to be improving with all the Valve/Intel stuff going on.