Fedora is Great too
Ubuntu is great, but do not leave out Fedora. Fedora 17 is the current version and Fedora 18 will be the next one. When a new version comes out, in the past, Fedora provided an automatic migration from the previous release to the next one. Each release is good for about 18 months of free support. If you do not update your 18month old release to current, you may not be getting updates.
For free codecs etc for Fedora the website to visit is www.rpmfusion.org.
Some people like Unity Interface, some like Gnome, and some like Unity on Fedora. Unity was ported to Fedora, but I am sticking with Gnome 3.6.