I have been browsing Petopia and reading suggestions and so far here is Khi's tentative stable (planned since she's not even 60 yet!).

A serpent seems to fit in really well with all trolls, and this is my favorite skin. It isn't found in Tanaris, but it is found nearby so seems suitable.

I really like the skin and I love the idea of the Egyptian vulture, so I'll take a 'risk' of her being a little unusual in terms of trolls and not minding having a bird. On a similar note, Shatterspears and the Amanis of Zul'Aman both revere birds, particularly the eagle. So it does not seem too far fetched that the Sandfury might have some respect for the vultures.

As her current 'cheetah' pet, since it matches the Druid traveling form. Cheetahs are more 'dry plains' than desert, I suppose but they seem to fit well into the feel I am going for.

A lion seems very fitting. There are technically none 'wild', but they are Royal Guardians in Uldum, and they apparently are found there as there is a quest involving tamed ones. I like the idea of a 'desert pride' of lions as well.

I love foxes and Fennec foxes in particular, so this seems a very suitable pet as well.

I love hyenas and I wanted one that was a bit unique, so the red one was a natural choice.

This one is more a roleplay-related pet, since Khi came across a raptor hatchling (the Leaping Hatchling pet) by chance. She is currently raising the little fellow, and I plan to have him be her pet when he's a bit older.

There are desert wolves/coyotes, so this skin and model seemed to have a desert sort of feel.

I much prefer the Madexx/Armored Scorpid skin, and the bronze/brown one gets so little love. Plus the colors are really very 'deserty', though I might see about camping to find a red/black one as well.

Technically not a 'desert creature', but it is indeed very similar to the horned lizards and I really love the coloring.