HELLHOUNDS.
Oh wait.

Seriously though, there are so many cool choices. I'd like to see:

A mylodon
A chimera (for leveling all the tank jobs to 80)
A normal wolf
A normal horse
A normal falcon
A scorpion
Canis pugnax (I could've sworn I saw one as a mount in a live letter years ago)
A jellyfish