Again, these are only container formats. Without knowing what you plan to put into that container in terms of Video Codec, it's hard to give a recommendation.
Mobile Devices and modern computers are best served with h.264 in either mkv (matroska) or MP4 containers.http://en.wikipedia.org/wiki/H.264
Legacy devices (computers with WinXP and older) are best served with MPEG-2 in either MPEG or AVI (audio video interleaved) containers (a more exotic container is MPEG-TransportStream or MPEG-ProgramStream, but these should work as well). Almsot every computer can play that, but smartphones and tablets running Android or iOS won't play that out of the box. (Android can play it using 3rd party apps, but there's no hardware decoder speeding things up like with H.264)http://en.wikipedia.org/wiki/MPEG-2
For older "feature phones" you best serve 3GP.http://en.wikipedia.org/wiki/3GP_and_3G2
MPEG can contain either MPEG-1 or MPEG-2
MP4 can contain XviD, DivX (which are essentially complying to the same MPEG4 Part 2 standard) as well as H.264 and H.263.
MKV aka Matroska can contain almost anything.
AVI and WMV/WMA/ASF may contain anything supported either by default in Windows or supported through Video for Windows / DirectShow Codecs.