Hace bastante que no se usa esd en Ubuntu, no se donde habrás leído que hace falta ese paquete para tener audio en VLC en una Ubuntu actual.
Si tienes problemas con el audio en VLC prueba con lo siguiente abre VLC y ve a Herramientas > Preferencias. En la sección de Audio:
1º Mira si está habilitado el audio.
2º Mira si el volumen no está al mínimo
3º Si el audio estaba habilitado y/o el volumen no estaba al mínimo. En la sección "Salida" cambia el manejador de la salida de audio, prueba con las distintas opciones que te da.
Suerte.
me parecía raro por que otras aplicaciones como amarok si tenian sonido.