el vídeo en mp4 se ve bastante bien, pero evidentemente si tienes el codec en tu pc, te digo esto, porque si distribulles el vídeo a otros pcs que no tengan ese codec, no lo veran.
yo ante esto, opte por el wmv que es un formato generalizado, puedes renderizar en 720-25p a 5 mbps que es una resolución "maja" para ese bitrate, y tambien en alta como 1080-25p a 6,7 mbps.
en ambos casos el bitrate no suele atascar el reproductor