Kodi, which was previously known as XBMC, has boomed in popularity as of late with both Linux and mainstream audiences.
VLC has been a long time favorite for anyone looking for a media player capable of playing content with just about any encoding or file extension.