Gom Media Player
Gom Player is a nice looking skinnable media player that includes lots of codecs, even handling DVD playback. The free program has a nicer interface than the capable VLC, and playback seems a little smoother. Gom also has some very cool features, like capturing frames from video files and starting playback before files are finished downloading. The Gom player will even try to play broken AVI files, ignoring bad frames and a bad or missing index.
Update: If Gom crashes opening a DVD, try installing DScaler MPEG Filters. This solved the problem for me.


