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.
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).