you could also try ubuntu linux
http://www.ubuntulinux.org - you can order a cd for free (incl shipping
)
based on debian, uses gnome as the gui...
it has a text installer, but i'ts pretty easy. the only complicated thing really is the partitioning... but then that's always going to be a little trickey.
the thing i like about ubuntu is that it comes with *one* text editor, and *one* web browser, and *one* office suite. you find with alot of the distros, you're overwhelmed with heaps of apps for the same thing. unbuntu keeps it simple, which is nice i think.