Why do you consider VLC crap, and what would you suggest as an alternative? Bonus points if the alternative works on all three operating systems that I use (OS X, Windows XP, Ubuntu.)
There are only ~two decent alternatives:
mplayer (and GUIs such as mplayer-osx, smplayer, etc)
MPC-HC (windows-only)
i use mplayer with smplayer and it is amazing. I couldn't watch high res HD on any of my computers with VLC and now i can run it on my old, shitty netbook. I've also heard good things about potplayer but i've never used.