It wouldn't be illegal to allow plug-in support like they do for Flash currently or to dip into system APIs when available. Nearly every computer made today ships with native (and legal!) support for h.264. They don't want to because they don't believe in h.264 for moral reasons.