I've been using MPC-QT for a while on Linux after deciding to ditch VLC. It works pretty well.

If I end up with a weird file I can't open or something, I'm glad the VLC tool is there if I need it. But as an everyday media player, I found the experience to be lacking.