R
This post is meant to be a reference for anyone who wants to enable mp3 and video playback in most linux distributions. Think of this as a 'cheat sheet' mainly with links to other sites, having copy paste commands ready for you 
Ubuntu:
NEVER EVER SUGGEST AUTOMATIX. It is untested software, poorly written, and is known to severly break many many ubuntu installs.
The best ever guide for multimedia on ubuntu is this wiki page - *wiki.ubuntu.com/RestrictedFormats
Also, ubuntu 7.04 onwards, in the gnome variant, the user is prompted automatically when he/she tries to play a MP3 or other non-free file
Though note that this still does not install w32codecs or libdvdcss - you need to refer to the wiki page for instruction !
Fedora:
Refer to FedoraSolved for all issues related to Fedora - *fedorasolved.org/
FedoraFAQ is available, but it was advised to use it with caution - the yum config provided at that site is dubious - *fedorafaq.org
Also note that Fedora 8 onwards fedora prompts you to install paid codecs, which is not necessary
Suse:
For multimedia and other restricted format (MP3,Encrypted DVD, DiVX,etc) issues, see
*opensuse-community.org/Restricted_Formats
I hope this is made a sticky, so that new users can refer to it. Thanks ! Also, if you can think of any more distros which specifically disable multimedia support due to legal issues, please inform me, so that I can add them in the list. Any further additions,comments,suggestions welcome !
Rohan.
Ubuntu:
NEVER EVER SUGGEST AUTOMATIX. It is untested software, poorly written, and is known to severly break many many ubuntu installs.
The best ever guide for multimedia on ubuntu is this wiki page - *wiki.ubuntu.com/RestrictedFormats
Also, ubuntu 7.04 onwards, in the gnome variant, the user is prompted automatically when he/she tries to play a MP3 or other non-free file
Fedora:
Refer to FedoraSolved for all issues related to Fedora - *fedorasolved.org/
FedoraFAQ is available, but it was advised to use it with caution - the yum config provided at that site is dubious - *fedorafaq.org
Also note that Fedora 8 onwards fedora prompts you to install paid codecs, which is not necessary
Suse:
For multimedia and other restricted format (MP3,Encrypted DVD, DiVX,etc) issues, see
*opensuse-community.org/Restricted_Formats
I hope this is made a sticky, so that new users can refer to it. Thanks ! Also, if you can think of any more distros which specifically disable multimedia support due to legal issues, please inform me, so that I can add them in the list. Any further additions,comments,suggestions welcome !
Rohan.