VLC в Lenny староват — 0.8.6h. Не читает WM*, например
Версию 0.9.9 надо собирать самому

Вот полезные ключики:
./configure --enable-dbus-control --enable-debug --enable-snapshot --enable-a52 --enable-mkv --enable-qt4 --enable-lirc --disable-swscale --enable-a52 --enable-libmpeg2 --enable-dvdnav --enable-vorbis --enable-ogg --enable-theora --enable-mkv --enable-flac --enable-caca --enable-alsa --enable-release --enable-dvbpsi --disable-live555 --disable-v4l2 --disable-hd1000a --disable-hd1000v --enable-wma-fixed --enable-lirc --disable-x264 --disable-xvmc --enable-dvdread --enable-faad --enable-twolame --enable-lua

Хотя большинство из них enabled по умолчанию

Плюс надо читать, что пишет ./configure. На несуществующие либы он ругается WARNING, но не останавливается. Так что надо смотреть на что он ругается, доставлять либы или --disable-что-то