MPEG-4 is massively encumbered by patents owned by Fraunhofer IIS. I wouldn't touch it with someone else's pole.
Yes it appears that XVID is MEPG-4. We don'care a lot with it in Europe but this a serious issue elsewhere. That's why I suggest VP3 as a better solution. Any advice ?