Ubuntu sucks, don't touch it with a 100 foot pole ever, I have used it. It is the biggest piece of crap on the earth. I wish there was a new version of the GPL that Torvalds could use to give him the power to abolish the distribution of the system, I hate it that much I'd like to make a Benevolent Dictator for Life even more damn Benevolent!
I would suggest FC5, it is great, it isnt that hard to install, its pretty damn easy to use as well. It is straightforward, there is reasonable documentation, and there is this forum to help you as well

.
But seriously do not waste your time with Ubuntu. It has this terrible lockin problem, and I have noticed it with Ubuntu noobs a million times, they use it, then they get interested in something remotely technical, and are baffled by the distributions lack of ability to be configured in a (sain) manner. Then they move to something else and cry over what is considered a typical linux distro (and that does not mean difficult). Ubuntu will kill your brains in the same way, learning Visual Basic will rape you when you try to learn a language like C, or C++.
Ubuntu isn't for people new to Linux, it is for idiots, if you are lacking the intellectual capability to do simple tasks (a task I could compare with using Linux, is something as simple as cooking, if you forget what to do you RTFM (Read the F***ing manual).
Another distro I hear is very good is SuSE.
Oh and another note, try KDE and GNOME, try variations in things when you are new to Linux, that is one of the good things about it, it brings a lot of choice to the user.
Yeah, I can go on all day.