If you are looking for an easy distribution...use Mandrake.
However, if you really want to know the workings, then get something like Slackware. With virtually no GUIs you will learn everything you need to know about linux so that you can fix your computer when something goes wrong.
So, if you just want casual use, go with Mandrake or RedHat. If you are a power-user, go with Slackware
Just my 2 cents...