A quick update: while I initially liked the default Linux installation on my eeePC (Xandros) I rather quickly began to dislike it when trying to install OpenOffice. It also felt... clunky. So, I did a bit of reading about some of the eeePC blogs out there and came across eeebuntu.
To cut a long story short, I installed eeebuntu (after much cursing and Googling) onto a 1GB USB stick to give it a test run. To my amazement, on first boot, eeebuntu looked amazing. I played with it for a few hours and decided to take the plunge and overwrite Xandros. And I haven't looked back.
If you have any variety of eeePC, it's certainly worth a look.