There's a lot of complete rubbish being said about Theora versus H.264. Greg Maxwell has come up with actual comparable videos: http://people.xiph.org/~greg/video/ytcompare/comparison.html - d.