I love horses, but honestly, if I have to travel really fast and it is night time, I just turn into a werewolf. I get there much much faster than riding a horse would have. About the only reason I am a werewolf actually.
Although, I've been using Frost for about 60-some hours now, and have only had to reload 3 times, all because I was stupid and jumped off of a cliff that I thought was a lot shorter.

The horses tend to last in combat, at least Frost does, so long as I don't just leave her to fight some stupid bandit with an enchanted war axe on her own.