So they need to do something like create a completely free codec that blows current offerings out of the water? :)

I read some of the Daala "demos". I don't know video codec technology from a hole in the ground, but it sounds pretty interesting. http://people.xiph.org/~xiphmont/demo/