You should have a cooler companion than a horse

Magical Beast Companions gives you all the information necessary for you to have the companion you've always wanted. Now you can have a griffon, dragonne, ankheg, or a variety of other creatures as your companion.