See http://en.wikipedia.org/wiki/Comparison_of_container_formats. Library of Congress has a site focused on the sustainability of formats at http://www.digitalpreservation.gov/formats/fdd/video_fdd.shtml. Also see http://en.wikipedia.org/wiki/Comparison_of_video_codecs.
Format used by the BBC
This compression format appears to have the most support behind it right now including possibly being the main HTML5 video format. This compression format is patented but currently no royalties are charged for 'free to end users' applications. If we choose this format, we could be stuck with having to license and pay royalties for distributing our H.264 content (after 2016 according to http://www.mpegla.com/Lists/MPEG%20LA%20News%20List/Attachments/226/n-10-02-02.pdf).
Also referred to as MP4.
Used in Flash and Quicktime.
Was in the running for HTML5 video format.
Microsoft developed format used in Windows Media
Used in the new Google-backed WebM format.
Built for cell phones
Microsoft format usually streamed using MMS
Is this format streamable?
Adobe Flash format usually streamed using RTMP.
Used in Live HTTP Streaming.
Ogg / OGM
This format is patent-free.
Similar to MP4.
RealMedia Variable Bitrate (RMVB)
Based on a Matroska profile.