>>365
ごめん。コーデックを入れるのは最初にやってしまうので、不必要かわかりませぬ。
どこでみたのか忘れたけど下の手順で入れてるね。

wget -c http://www.debian-multimedia.org/pool/main/w/w32codecs/w32codecs_20061022-0.0_i386.deb
sudo dpkg -i w32codecs_20061022-0.0_i386.deb

VLCは、内蔵コーデック以外は設定がいるんじゃないかな？
mplayerとxineは上のコーデックで特に問題ないよ。
音声は、ハードによって設定してやらないといけないけども。