VLC does do everything, but it does FLV poorly (you must watch without fastforwarding.
AVI is nothing more than a container for the video. More often than not, videos that pixelate while watching are WMV. Try changing the extension then run through flip4mac. Make sure you have adequate memory and speed for these videos, and WMVs are memory hogs.