I just realised that one more troll I like and would definitely find cool to play with is the one and only: Mulg the Ancient.
He's really old, has a rune-carved mountain on his back and carries a tree as a club. I've read a few battle reports and it seems like he is quite the beatstick as well. Battlecollege describes his melee abilities thus "Mulg is a premier beatstick. His damage output is insane, if you send Mulg to kill something it will die, guaranteed."
Sounds good to me.
Unfortunately this all comes at a price. While he costs a lot of points, I'm more worried about his cost in dollars. $59.99 retail and $44.99 even with the Warstore's discount is a hefty chunk of change. I will definitely consider it but let's see if that job application goes anywhere first.