Leider muss man nun etwas mehr eingeben. Du hast es schon richtig versucht, indem Du den Dateityp mitangibst. Am besten gibst Du das mit Stern an: *.wmv
Mehrere Dateitypen kannst Du wie folgt verknüpfen: *.wmv OR *.mpg OR *.mpeg ...
Für weitere Suchfilter muss man sich leider eine spezielle Syntax aneignen, folgender Link zu Microsoft könnte Dir dabei helfen:
http://windows.microsoft.com/de-DE/windows-vista/Tips-for-finding-files
Alles in allem finde ich persönlich die Suche in XP einfacher und intuitiver... mal sehen, ob MS noch dran schraubt.