Wandering Deepholm tonight I came across the following rare spawn gyreworm, Terborus:

- WoWScrnShot_110110_215308.jpg (251.13 KiB) Viewed 611 times
He uses the orange skin, which otherwise only gyreworms in the goblin starting zone use (and a lowbie goblin hunter couldn't tame, even if they were tameable). He was wandering the external "Crumbling Wastes" area, along with the regular green gyreworms. I should also add that he's currently classed as an elemental, but I assume that's an oversight. I left a bug report. Anyway, keep him in mind in case gyreworms are ever made tameable.
In case you're wondering he dropped blue plate wrists, "Terborus's Rotating Bands". They were BoP, so completely useless.
I still haven't found a special-model rare spawn tameable for Deepholm. I'm assuming by now that one simply doesn't exist. They probably couldn't think of one, given the limited possibilities for beasts that would fit in that zone. There's Jadefang, at least, but that's just a special skin of a regular model. I still think a drakeadon model core hound would fit there, with the Twilight drakes and cultists. Call him a Twilight Hound.