Valinet is a pet, mount, achievement hunter as you know. With the release of Cataclysm comes a sleuth of new pets. If you want to track the collection you can do so now with Valinet's warcraftpets.com gallery.
Valinet's Warcraft Pets
New information about some pets already in the game.
Tiny Flamefly - Quest reward from Kibler in the Burning Steppes "Not Fireflies, Flameflies"
Mr. Grubbs - Drop from [Hidden Stash] in Eastern Plaguelands NOTE: Must have Fiona's Lucky Charm to have the bag drop. Comes from a quest chain and then the bag drops from any mob in EP.
Withers - Sold by a vendor in Darkshore (30silver) unlimited supply but BoP.
Brazie's Singing Sunflower - As seen in my previous post, Quest reward from Brazie the Botanist in Hillsbrad Foothills.
Good luck gathering them!