Phew all the way to Bloodmyst Isle to get this rare. A shame there aren't that many rare in the BC starting zones, unlike all the normal starting zones.
This is actually a new rare for Cataclysm in Wetlands. Didn't show up on my Silverdragon. I found it while I was looking for some transmog gear on Wowhead and thought... hmm I don't know that rare in Wetlands! Fortunately he was there the second time I flew over the area.
Finally got my ass in gear and went to Kara to start getting the rare elite spawns there. This week Rokad spawned and he's tameable if you want a red plaguehound.