Hello Tim;
I did a little checking and this is what I found:
http://en.wikipedia.org/wiki/ASUS_Eee_PC
And
http://en.wikipedia.org/wiki/Xandros_Linux
It goes on to say that Xandros distribution of Linux was based on Debian. Mint and Ubuntu also have a debian roots -- I recommend Ubuntu highly.
One of the selling points with Linux is that the desktop can be custom configured to show applications in catagories.
It is like a start menu that shows all the games in one menu or all the system tools in another.
After reading a little about the GUI -- I think you can do much better now. It used KDE -- looks wonderful but every time I've tried to use it I ended up "over tweaking" it until it wouldn't work. In my opinion (and there are many people who disagree) Gnome is better than KDE!
Best of luck,
Bill