Got my baby Tauren paladin to 20 today. Unlike the other four races that can be paladins and get a warhorse, Tauren get to summon a Sunwalker Kodo (http://www.wowwiki.com/File:Summon_Sunwalker_Kodo.jpg). I have to say I'm pretty pleased. :D
(http://images1.wikia.nocookie.net/__cb20101008210812/wowwiki/images/4/44/Summon_Sunwalker_Kodo.jpg)