For all new ubuntu users in need of multimedia codecs, follow the link below to download vlc player....which will also solve your codec problems.
http://www.enterupload.com/u56kfu74ubaw/VLC_Offline_installer_10.04_For_Ubuntu_10.04.tar.gz.html#
feel free to comment!