Moi j'avais le même soucis, sauf que je visualisais très bien les vidéos MPEG et WMA! J'avais beau trifouiller dans les options de VISTA.
Mon PC étant étant installer il y a moins d'1 semaine, j'ai voulu faire le plein de logiciels pour pouvoir travailler correctement, ainsi que des pluggins pour Firefox 3. Parmis ces pluggins, j'avais installer celui de Windows Media Player 11 mais n'ayant vu aucune différence, je l'ai desinstaller.
C'est par la suite que je me suis rendu compte que je ne voyais pas la vignette aperçu dans le volet de visualisation pour les vidéos AVI (aucun soucis par contre pour le MPEG et WMA).
N'ayant jamais utiliser Vista avant, je ne sais pas si le probleme existé avant, une restauration n'a rien changé.
En fait la solution est très simple, l'explorateur VISTA a besoin de certains CODECS pour prévisualiser les vidéos, l'installation d'un pack de codecs (j'ai pris K-Lite) a corriger le problème.