I used to run off of Mandrake (now known as Mandriva), not sure about the newer versions but it was pretty good for n00bs.
But from what I've been hearing, you should really try Ubuntu, it's great for beginners.
If you're more adventerous like me try Debian, but that's because I use it for professional uses (Server).
-TPG