Yo utilizaba siempre un paquete de codecs muy conocido, llamado: K-Lite Codec Pack, lo malo de este paquete es que te instala muchas cosas en el sistema, incluso programas que no se suelen a utilizar y su configuración es más compleja.
No hace mucho, un usuario del foro me recomendó el que te pongo aquí abajo que se limita a instalar únicamente lo necesario, lo codecs (LAV Filters) y el reproductor (Media Player Classic). Te dejo el enlace de descarga y un tutorial de configuración
Descarga: 64-bit version | 32-bit version
Tutorial:
Watching H.264 (and other) videos using Compute Unified Device Architecture (CUDA) or DXVA2 (DirectX Video Acceleration) native/renderless or Intel QuickSync Decoder or high performance software decoding
Espero que te sirva. Saludos.