I wrote a little addon that can summon a random mount from a defined category or a random mount from all the mounts you have.
It is not so confortable to config because you have to write in lua files the categories by yourself but it works nicely.
You can check it here if you want:
http://www.wowinterface.com/download...-gmMounts.html