Los MP4 que tengo yo estan comprimidos con 3GPP.Iniciado por Miyagui
Utilizo el ffdshow para ver solo estos videos.
http://sourceforge.net/projects/ffdshow
El ffdshow sirve para ver varios tipos de videos sin necesidad de instalar los codecs y viene con varios post processing filter. He probado las ultimas versiones y estan bastante buenas comparadas a las primeras versiones que salio.
El problema con el ffdshow es que aun desactivando todos los filtros es bastante lento comparado al codec normal.
Por lo cual recomiendo personalizar su configuracion tanto en video como en audio y hacer que el ffdshow abra solo los videos que utilizan codecs que no tienen instalado.