>> High-profile H264 in 720p didn't work too well on my 1.5 GHz Mac mini.

> Really? Can you send me the file you tried so I can check it out?

This was the case with virtually all Youtube videos (except rather static ones like OS screen captures).