AVI compressed with MPEG4 and µ-Law is fully compatible with Vista.
Unless you have a specific reason to continue using AVI format, you could distribute your movie as Windows Media Video (WMV), which will give you very small file sizes and excellent quality. Windows Media format is also compatible with all versions of Windows, including Vista.