SMPlayer is an extremely well-made video and music player with support for all common video and audio formats and great support for advanced functionality. Some of its default settings may feel strange, but it provides excellent support for customization, so you can probably configure it to suit your preferences. I'd say it's the best media player available for Linux.