Just because it is an avi doesn't mean it will play correctly at all.
avi is a container .. and can present video in many formats, bitrates, frame rates, etc.
avi's that will not play, or other formats should be converted to XVid/Divx spec to Home Theater profile spec to get best results.
Best software for this without doubt is TMPGenc (which I use)