Steed dyes would be a cool way to personalize your look a bit more. They wouldn't change the color of the horse itself, of course, but the color of the saddle or armor on it. Also you should be able to (Ctrl+Left Click) on steeds at a vendor to see not only what they look like, but how they look on your character, and with different dyes, just like clothing.