Правильнее было бы сказать, что для сжатия видео, упакованного в эти контейнеры, используются разные алгоритмы. Есть плееры, которые проигрывают mp4 -
http://www.nero.com/nerodigital/eng/DVD_Player_Recorder.html , наверное их даже больше, чем в списке (правда, я не уверен что они проигрывают так уж все mp4, да и со звуком там тоже все не просто было).
В твоем случае самый простой путь - смотреть с компьютера через TV-Out, перекодировать в avi для просмотра на железном плеере - занятие глупейшее, IMHO.