I will be getting a horse at some point when I can get a mod to make it essential and not before. I did have a question though. Is it like Oblivion and if you fast travel without your horse it'll be in the stable or nearby anyway? Thanks. Sorry, OP, loved the horse for the brief time I had it.

Here are a few must have mods to make horse ownership worthwhile
http://www.skyrimnexus.com/downloads/file.php?id=1522
Cowardly Horses, Horse will no longer aggro and will run off a bit and stay put. Also has side options to make your horse essential as well
http://www.skyrimnexus.com/downloads/file.php?id=596
Enhanced Horse Skin, Look at before and after screen shots. Very well done and they look better in game
http://www.skyrimnexus.com/downloads/file.php?id=1248
Essential Horses, Stand alone, makes horse essential so they can't be killed.
http://www.skyrimnexus.com/downloads/file.php?id=934
Faster horses, Horse sprint is far better then vanilla, horse actually feels like a horse should when sprinting.
http://www.skyrimnexus.com/downloads/file.php?id=3145
Faster dismounthttp://www.skyrimnexus.com/downloads/file.php?id=1767
Horse Whistle (Need Script Dragon), You can whistle your horse and they will come to you, or you can teleport your last ridden horse if you can't find them as well.