When you use The Internet Archive to host your video files, it will offer to make derivative files in alternate formats. Recently, Ogg Vorbis+Theora was added to the list of formats IA will make for you.
This means you can get all sorts of videos in a format anyone can play anywhere using a variety of software without giving up your software freedom. The Ogg Vorbis+Theora files are encoded at roughly the same level of quality people have apparently accepted from Flash video. Higher quality files can be made and uploaded manually, hosted at the IA free of charge.
Thanks Internet Archive!