Actually Luke, Subsurfing is already on. He's fairly lower poly than what you see, a state in which he will remain until I'm done with the model (then I'll actually apply the subsurf so I can add detail). And in a real game presentation he'll be smoothed of course.
Niek, you might be right. I'll poke around there and see what I can do.