I'm no noncombat pet completist (I am proud to have gotten Willy on my Shaman, but all of my other alts run with storebought pets), but the aptly named mfirefly of WoW_Ladies has uncovered a pet I've never seen before. Firefly must have come in with patch 2.1 (or was it in with the expansion, and I just haven't seen it till now?): It's a [Captured Firefly] that drops from the bugs in Zangarmarsh. How... cute?
She says she got this "very rare" pet after 586 Bogflare Needler kills, which seems like a lot, but then again, it might be worth it: the flavor text on the pet says "Still flying..", which is a great reference to the super fun and canceled-before-its-time Joss Whedon TV show that this little guy seems to be named after. If you don't want to kill bugs for the rest of your life, the pet is BoE, so you might keep an eye on the Auction House as well. Grats to mfirefly for such a cool pet!
With all the crazy pets that are coming out lately, can anyone really be a noncombat pet completist any more? Is there anyone out there that really has caught them all?