by Readout » Sat Aug 20, 2011 1:38 am UTC
The first question here is: What is your opinion on docks? If you're the type of person who gets along with them, go with Ubuntu for first time totally newbie-friendly. If you want something slightly less handholdy but still easy, Fedora is a solid option.
If you don't like docks, and you want something that is nice and friendly for a new user, my recommendation would be Kubuntu, which is simply Ubuntu with a KDE desktop. It's nice and simple and just works (mostly) but doesn't have the pain of a dock interface, which I personally hate.
Personally, I started with Ubuntu, tried Fedora and Mint (neither really ever made an impression on me, and I personally never got on with Yum, which is Fedora's package manager) and have now moved to Arch with an xfce desktop which is great and super-customisable, but not really newbie friendly. My best piece of advice would be install K/Ubuntu to begin, then when you're comfortable enough in a Linux environment to maybe try something more adventurous, stick a virtual machine on your computer and try out some other distros until you find one that you like.
--edit--
Oh, and install VLC as your media player and you won't have to worry about codecs for DVD/MP3 support (assuming all you want to do is play them rather than manipulate/create them).