I have (had) lots of AVI's with VBR and normal MP3 tracks but I must admit I never play them through on the PC. I just convert them to VCD and delete the AVI. The VCD's dont seam to have any problems with audio.
Try a different AVI player, like WinDVD just about plays everything very well. Windows Media Player plays everything crappy IMHO.