And then, for the truly hardcode speed-demon, there's mpg123.
Joke aside, what's so important about eyecandy? Are you sitting there watching your player play?