These are the Dellas Heights Stables. They sell fast horses that can get you to place to place in the fraction of time going on foot would take. There are more exotic breeds for those with the coin.
Standard Horse - 3,000 gold
Thoroughbred - 6,000 gold
Racehorse - 9,000 gold
Fire Breathing Horse - 12,000 gold (this horse is excellent in combat)