Loath though I am to admit it, I used to watch Barney with my kid when he was small. Their version of Alice the Camel had her as a horse.

The Smothers Brothers did a camel racing song on their Purple Onion album, using the melody of Tsena, Tsena.

Good luck and post us with what you decide to use.