There's a relatively simple solution to this that another heavy hitter in the FOSS world has been using for years: Prompt for a "restricted package" install when the user first encounters an h.264 video, similar to how Ubuntu deals with non-FOSS drivers, plugins, and codecs.<p>It's the best of both worlds; you stay free and you get to be compatible.