I'd highly recommend VLC Media Player. You can find it for free at
www.videolan.org . It's really big in the "bootleg/torrent" scene due to its easy to use interface, versatility (it opens just about everything), and it's ability to re-encode pretty much any format.