Qué programa puedo instalar en mi compu para ver los videos de mi celular que es de mp4.

total comverter

Para este y cualquier formato utiliza SMPlayer, es gratis y tiene filtros de mejora para los videos de bajo Bitrate (que por lo general se asocian a los celulares).

VLC Media Player es el mejor http://vlc-media-player.softonic.com/ , puede con cualquier formato de audio o video sin la necesidad de instalar codecs ni nada por el estilo, lo instalas y listo, podrás visualizar cualquier video de tu móvil sin importar el formato en que esté.

Tienes varios programas que recomiendo, ya que los e probados todos, los ordeno según mi preferencia:
VLC MEDIA PLAYER http://vlc-media-player.softonic.com/
BS PLAYER http://bs-player.softonic.com/
ZOOM PLAYER http://zoom-player-max.softonic.com/
También tienes la posibilidad de instalar solo los codecs, los cuales apoyaran a tu reproductor preferido, para que pueda reproducirlo todo..
http://k-lite-codec-pack.softonic.com/

Pudes utilizar dos programas:

1.- VLC media player
2.- KM-PLAYER (XP-CODEC PACK) O 123 PLAYER

Format Factory (mas opciones)
http://format-factory.softonic.com/

Any video Converter (mas sencillo)
http://any-video-converter-free.softonic.com/

umm creo que winamp es una buena opcion de reproductor intanta con ese.