Ubuntu Restricted Extras

I just found out how easy it is to install all that good stuff to be able to listen to mp3s and everything:

sudo apt-get install ubuntu-restricted-extras

You must of course first check the legal situation of these packages in your country.