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.)
mplayer (and GUIs such as mplayer-osx, smplayer, etc)
MPC-HC (windows-only)