Sounds great!
Stats for existing camels:
Camel: Str 18, Dex 16, Con 14, Int 2, Wis 11, Cha 4
Camel, Dromedary: Str 18, Dex 16, Con 14, Int 1, Wis 11, Cha 4
Camel, Two-Humped: Str 18, Dex 16, Con 16, Int 1, Wis 11, Cha 4
Camel, War: Str 18, Dex 16, Con 18, Int 2, Wis 13, Cha 5, gains two hoof attacks
The last three are from Sandstorm, and all three have the following additional ability:
Sure Feet (Ex): War camels have broad feet that help them travel easily over sand and similar loose surfaces. They treat shallow sand as normal terrain and deep sand as shallow sand. See Sand Travel, page 18 of Sandstorm, for descriptions of shallow and deep sand.