Is there any non trivial piece of software that's known to be patent free? Isn't it probable, even likely, that there are additional patent holders who'll come after H.264 implementations eventually?
Possible, but not probable. H.264 has been researched extensively prior to it being broadly used. Compare that with WebM, which was not vetted in the same way H.264 was.