There will ALWAYS be patent issues. Most modern codecs are based off of what MPEG created. If the MPEG-LA goes patent infringement berserk, you know it's going to be a long battle between Google and the MPEG-LA.

By the time one codec catches up to the other, another one will already be born...