Try the new Daum Potplayer. The latest from the Koreans (similar to but better than KM player. Also called KM player reloaded). Its in-built codecs can play almost every format (definitely more than what VLC can play). Its for free.
I think the best player ever is BullShit player, and there is none codecs and you can have subtitles to it and everything :)
try it here.