I'd suggest ostards - desert or forest. Forests come in a range of colours too.
Other options: rideable llamas, ridgebacks, swamp draggy, fire or blue beetles. And of course horses
All of these can be controlled without taming skill, but you would need help from a tamer for a swampie, ridgeback or fire beetle. All the others can be tamed if you just put on a few taming skill items. Or you can buy the skill from a stablemaster and then flush the taming after you've acquired your new mount. Most tamers will happily tame a pet like this if you ask though. Check the pet procurer sub forum here for a list of tamers on each shard if you need it
Wenchy