I'm surprised Dirac hasn't come up more in this discussion. It's as free as Theora - perhaps  freer, since the BBC can guarantee there are no submarine patents - and it's miles ahead of Theora, comparable to h.264.