No sé si ya lo habrán mencionado, pero hay un reproductor que te indica el codec que te falta y te da el enlace para que lo descargues. Hablo del reproductor GOM Player. Esto me parece una buena medida, dado que no llenas de codecs el PC, sino que simplemente descargas e instalas el que necesitas, a menos que la PC no siempre esté conectada a internet.