I've played around with Red Hat 7 & 9 & had great experiences (they're older versions of Fedora, basically)...
I'm kind of old school when it comes to Linux because I haven't done much with it lately...But I know what worked well before...
I tried Ubuntu & unlike many others, my experience wasn't all that great...It was fine to install, but the system wouldn't let me back in after going into Windows then back into Ubuntu...Not sure what corrupted the files, but it was enough for me to stick with what works for me...
From what I've read, Ubuntu is supposed to be very user friendly & work really well for beginners, so I won't try & steer you away from trying it...From what I've read, I would say that my experience was an anomoly & you should definitely consider it as one of your top options...
If you have an older system laying around or older parts to build one, I'd start there...You don't have anything to lose & you can blank the drive if things get crazy & reinstall...Think of Linux as an open-ended project with a lot of fun in mind...It's a great learning experience & a great way to understand an awesome programming language...
Amazon.com is a great resource for Linux books for dirt cheap...I bought about $250 worth of Linux books for about $45, no joke...I bought the Used ones with the small mark on the side & saved a ton of cash...You can easily find $40 - $60 books there for $7 plus S&H...
To dig just a tad deeper, if you ever want to learn how to run your own web server, Apache is built into Linux in most cases, so you can do that without installing a bunch of additional software...There are also tons of Apache books for cheap at Amazon as well...