VLC in this house is known as the back-up media player, it plays and does everything, it just doesn't have a very good user interface.
I don't really use media players in the same way you do, so I can only suggest the usual ones, mplayer, zoom player, winamp, etc..