Based on my Age of Empires/Wikipedia sources, camels scare the shit out of horses. That's probably not capable of being implemented to cRPG but its worth knowing.
Camels would definitely be a fun addition, but where would they fit in? Here is my stupid idea:
When it rains in cRPG, horses go slower. How about when you're on a desert map, regular horses go slower, but camels go faster?