I'm still waiting for the baby Murlocs to show up in Zangarmarsh!
Zul'drak will be good for golem type pets and weird colored oozes. Sholozar Basin can have any number of critters, but a baby rhino would be my first choice. Wyrmrest would be the perfect place for the Bronze Whelpling. Grizzly Hills better have a horse pet! Icecrown would be a good place for Scourge pets, since humanoids are lacking. I'd love a mini gargoyle. Storm Peaks, other colored Proto-whelps.
Proudly volunteering to this website since 11/09!