Experimente o VLC Media Player. É um ótimo programa com todos os codecs embutidos. É gratuito e de código aberto, e roda nos sistemas operacionais Mac, Windows e Linux.
Se você quiser jogar no Windows Media Center ou no Windows Media Player, confira o K-Lite Codec Pack. Isso permitirá suporte a centenas (?) De arquivos de mídia