Muchas distribuciones lo traen instalado o es posible descargarlo desde los repositorios, pero no en su última versión. Así que manos a la obra
Instalación en Ubuntu Jaunty 9.04 y derivados
Abrimos una consola y:
sudo sh -c "echo 'deb http://ppa.launchpad.net/c-korn/vlc/ubuntu jaunty main' >> /etc/apt/sources.list"
Importamos la llave GPG
sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-keys 7613768D
y actualizamos e instalamos
sudo apt-get update && sudo apt-get install vlc vlc-plugin-esd mozilla-plugin-vlc
Agregar todas la radios de Shoutcast.com
Abrimos el VLC y vamos a - > Medio -> Services Discovery – >y tildamos Escuchas de radios Shoutcast
Ahora, vamos a a solpa View -> Playlist y de la ventana que se abre clic en Escuchas de radio Shoutcast
Y ahora sí, solo darle doble clic en cualquiera de las miles de emisoras disponibles.
FUENTE