Para quem como eu que estava tendo uma dificuldade para assistir vídeos no vlcplayer no Ubuntu 11.04, pois o áudio sempre estava com atraso, eu resolvi assim:

Acesse o menu Ferramentas -> Preferências, acesse a Áudio, e em "saída de áudio" mude para "alsa" e desmarque "usar S/PDIF quando possível".

Em vídeo, mude "saída de vídeo" para "saída de vídeo do X11 (XCB)", e desmarque a caixa "saída de vídeo com aceleração(sobreposição)".

Para mim foi a salvação.