For several years now, I've used PCLinuxOS, but a recent series of updates made my system very unreliable. I got restless, and popped in a Fedora 10 disk I got in the mail.
Then I completely reformatted my hard drive, and installed the new software. That whole process took about half an hour.
Fedora -- an offshoot of Red Hat -- is very well documented. I quickly got online (a great little pop-up wireless tool), and found several long FAQs. No stranger to Red Hat's approach to things, I started following instructions to add the ability to use my nVidia graphic card, load up Firefox with plugins to handle Java, Flash, Windows and Apple video codecs, and more. That took another half hour or so, but it didn't require much brainwork -- I just cut and pasted from a Firefox window to a terminal window, and let "yum" (a software management tool) do its thing.