gfycat does "the right thing", they use the free and open webm format.