I used FrontRow for the first time in a long time the other day, and while it could play .avi videos from my Canon camera just fine, those that had been converted to H.264 .mov files, and those from my iPhone 3GS (also H.264-based) had no video and choppy audio.
I'm not using Perian, but I shouldn't have to.
Any solutions?