Io sia su Lenny che su Sid sto usando l'ultima versione di VLC: la 0.9 che perņ non č presente nei repository ufficiale di Debian (per ora).
A me funziona tutto bene, ti posto sotto il repo da inserire in sources.list
Codice:
#VLC 0.9
deb http://nightlies.videolan.org/build/sid-i386/arch ./