xvid is an open source implementation of the mpeg4 codec (iirc).
If your having trouble with codecs i suggest you try my personal codec pack. It contains the fewest codecs to run the most possible movies. Alternativly try using ffdshow, this should also allow you to view most movies.
http://codecs.orcon.net.nz/Deadmeats...ck20030620.zip