VLC sous Ubuntu :Le paquet vlc n'est pas disp

Bonjour,
Quand je veux installer VLC sur ma machine, actuellement sous Ubuntu 8.04, j'ai une erreur :

vlc:

Le paquet vlc n'est pas disponible bien qu'il soit listé dans la base de données.
Les explications possibles sont que le paquet est listé dans les dépendances sans jamais avoir été publié, qu'il est devenu obsolète ou qu'il n'est pas disponible sur les dépôts vers lesquels pointe le fichier sources.list

J'ai suivi divers tutoriels pour installer VLC voire VLC-nox qui a "remplacé" VLC.
Pouvez vous m'indisquer les démarches à suivre pour pouvoir enfin installer ce lecteur sur mon ordinateur.

Merci d'avance.

Thethys