Gladiator, marine, or orc would look decent with the set.

(Sure, the items are noobish, but they'll look nice with it.)