I hit level 40 last night and got my mount. I got the red one, and that's John on the right with a blue one. There really isn't much difference.
Couple of levels ago, I completed a difficult quest and got this as a reward.
It's called Whirlwind Axe.
Say hello to my little friend.
On a pretty unrelated note, remember Kazzak, that huge red demon that raped us all? Well here we have a mini-Kazzak. It could have been his little brother. I greeted him with a little Whirlwind Axe to his skull. Payback's a bitch. In a way.