Personaly, i prefer the default ubuntu audio programs for music playback (especially rhythmbox

You can add mp3 support for all the default audio apps by running-
Code:
sudo apt-get install gstreamer0.10-fluendo-mp3
And for all those akward video formats, look at VLC or MPlayer