The ability to tame, train and then ride certain animals (With stats and the ability to gain levels) would be fairly unique and good for roleplaying purposes. Think about it thus, a wizard turning his horse into a familiar complete with spells, a warrior training it for power and charging into the enemy ranks, or even a theif training it for making that "Fast getaway".
