O principal problema de suportar todos os decodificadores de vídeo diferentes é uma questão de licenciamento. A maioria dos codecs de vídeo requer algum tipo de royalty a ser paga para quem desenvolveu o esquema de codificação. Enquanto h.264 é royalty free muitos não são e pode ser um processo doloroso e irritante para encontrar e licenciar todos os codecs que você pode precisar para suportar a maioria dos meios de comunicação.
Dito isto, para um pacote de codecs "padrão" e respeitado, recomendo que você adquira o DivX Plus Codec Pack do DivX, que permite que o Windows Media Player suporte a maioria dos contêineres de vídeo da geração atual (mkv e assim por diante) e codecs como h.264, AAC e outros principais formatos usados para vídeo HD. p>
Embora não seja tão completo quanto alguns pacotes de codecs, isso significa que minha máquina, pelo menos, é capaz de reproduzir todos os principais formatos que preciso usar regularmente e é de uma fonte bem conhecida.