El mejor no existe, todo es cuestión de gustos y del S.O. que uses.
Y lo de que VLC dicen que no anda muy fino lo veo una tontería (y si tuviese algún problema puntual lo arreglarán como siempre lo han hecho), además ¿si a ti te va bien hay motivo para dejarlo?
Yo en Linux uso Smplayer y VLC
Y cuando toco algun Windows normalmente uso Media Player Classic HC (+ FFdshow Tryout de codecs) y VLC
Y he de decirte que si un vídeo falla en cualquier reproductor y ni VLC lo lee es que esta roto el vídeo, yo siempre lo tengo como segundo reproductor, para mi lo lee todo, simplemente el interfaz no me gusta y por eso no lo tengo de primero.