OH, .MP4 - I was reading that as MPEG4 and only thinking DivX or Xvid - sorry. MP4 is an Apple Quicktime extension. Installing the Quicktime player should give you the proper codecs.

http://www.apple.com/quicktime/win.html