MP3 , MPEG, Real .. Flash.. .all are patent encumbered technologies, and its not feasible for Ubuntu/Debian.. others, to freely distribute their distros without voilating patents on them.
However there are excellent guides available for all distros for how to enable mp3/mpeg playback