I really think that you need a compilation package of various audio and video codecs : "theorica divx codecs" (click here) and download "The Codecs 3.0 - 9x/ME/2000/XP (English)" unzip, install and play your avi's !

Try this (I'm using them and there is no avi that I couldn't watch...)