Umm, Debian "Sarge" is pretty easy to install. Pop the CD in, reboot, then just answer the basic questions about how you want to configure your system. The software choice screen is blindingly simple; choose "Desktop System", "Web Server", "File Server", etc. The most difficult part may be setting up the video card. You may have to know what video card is in your system. Trick: when in doubt, choose vesa, all video cards are compatible with the vesa driver. It's not the pretiest thing, but the sarge installer is dead simple. This is NOT the case with previous versions of Debian, however. So if your going with debian, get "sarge"!
A trick for linux newbies. If there is a piece of software or a service on your system that you don't know how to use, go to a terminal and type "man <softwarename>". Replace <softwarename> with the piece of software you are interested in. Just about every piece of software on linux has a detailed man page describing how to use it and what it does.
My recommendation is Debian, since it has the best means of keeping your system up to date with apt-get. For the newbies, apt-get allows you to install/deinstall/update any piece of software on your system. It's very nice, Suse and Redhat don't have anything half as good.
P.S. Yes, if you're using linux you are going to have to use a terminal from time to time. Don't worry it's much better than that junky windows command box thing
regards,
Matt Kubilus