Para escuchar mp3:
- xmms (muy parecido a Winamp)
- noatun (tiene skins para que se vea muy vistoso)
- freeamp
Para ver videos:
- xine (y sus derivados, como totem, toxine, etc.)
- mplayer (el mejor a mi gusto)
- avifile
Todos los puedes buscar en google.
Un consejo: si usas una distro con sistema de paquetes rpm (RedHat, Mandrake, SuSE, etc.) bájate el rpm respectivo (por ejemplo, de
http://rpmfind.net o de
http://freshrpms.net). Te ahorrará bastante trabajo.