Caso os vídeos estejam abrindo com a imagem toda distorcida, é a falta de um codec que roda os vídeos em x264 em todos os tocadores de vídeo.

Baixe ele aqui:
http://mirror01.x264.nl/x264/ffdshow_rev497_20061104_clsid.exe

Depois de baixar é só instalar e abrir os vídeos no Windows Media Player, Real Player ou outro tocador de sua preferência.

Caso não queira baixar esse codec ou não consiga fazer os vídeos funcionar, você pode baixar um desses dois tocadores de vídeo que já vêm com o codec imbutido para rodar os vídeos:

KM Player: http://baixaki.ig.com.br/download/The-KMPlayer.htm

Media Player Classic: http://mirror01.x264.nl/x264/mpc2kxp6490.zip

VLC Media Player:
http://www.videolan.org/mirror.html?mirror=ftp://ftp.pucpr.br/videolan/&file=vlc/0.8.6c/win32/vlc-0.8.6c-win32.exe

Videos em RMVB
Para assistir esses vídeos, basta apenas ter o Real Player instalado, ou então o Real Alternative
Real Alternative: http://codecpack.nl/realalt151.exe

WMV
Os vídeos em WMV devem funcionar naturalmente, caso não funcionem, tente atualizar a sua versão do Windows Media Player.