Trouble Playing Videos? Try
VLC (all platforms)
Mplayer (all platforms)
Perian (Mac)
CCCP (Windows)

Grab the x264 codec.

Videos encoded in H.264/MPEG-4 AVC using Mplayer/Mencoder and x264 codec