Mplayer with the SMPlayer front end is a good combination.
OTOH, while not as "pretty" as SMPlayer, VLC has handled anything I've ever thrown at it. If you haven't tried it, AlienBob's VLC package is completely self contained and "just works."
http://slackware.uk/people/alien/res...ackbuilds/vlc/