[rwl]

Have you tried Debian? I run Debian on a desktop, but my sense is that its hardware support for netbooks lags a bit. I'd be interested to know how easy it is to get working on an Eee PC. (And the OP might as well: a Debian base install seems like it might be a nice compromise between the kitchen-sink approach in a base Ubuntu install and the configuration required by something like Arch -- though I don't really know.)

[thecombjelly]

Yes I have tried Debian. Debian is not near as bleeding edge and may not have as good of driver support. It is also quite often slower. If you really want the best performance, a distro like Arch is really the only easy way to get it. Arch is also rolling release which also makes it easier long term. I've actually tried probably 20 or 30 distros and Arch is my favorite. It is difficult the first few times you set it up, but the benefits are great, if you have the time and patience.

[kaens]

I'm very familiar with Debian (and Ubuntu), and Arch.

Unless you really need capitol S Stability, I would recommend running Arch, assuming you're comfortable with a unix environment, or willing to learn. It's a very clean minimalist distro, and there isn't very much to wrap your head around that isn't just common unix stuff.