Para audio en plan winamp: BMPx, o el MPD con algún frontend.
De vídeo SMPlayer, sobre todo para los que tengan una nvidia ya que trae soporte VDPAU.
Para manejar librerías de audio y vídeo (que es lo que suelo hacer casi siempre, más que abrir archivos sueltos) prefiero tirar de Amarok 1.4.10 y xbmc, respectivamente.