I have Flip4Mac, and am running on a new MacBook Pro (15.4", 2.4 Ghz Core 2 Duo). I'll install Perian and take a look. The only other thing I can think of that might be worth mentioning is that I've associated .avis with VLC, but I tried associating them with Quicktime and that didn't change anything.