I know every first time user of Ubuntu goes through this, just check general help or the Absolute Beginner sections and see who many are having trouble playing this file or that...and don't give me that adding Restricted Drivers crap, I know first hand that does not solve everything. There really should be an easier way to install all the codecs you need, also it should be made much more clearer than it is which files should work after which codec is installed. I also believe this should be apart of Add/Remove.
As to my personal experience, it took me 4 months to install what I have running now and dozens of terminal commands. You know I still have issues.