Not to be too "self-promote-y", but I've written a guide over on Wowhead that compiles every pet that's in the in-game Pet Journal onto one page and how to get them. Obviously it's not any new information (all of it could be found here or on Wowhead before), but it's now all conveniently in one plac...

if its anything like pokemon, then you gotta have your elements represented! Phoenix Hatchling for Fire/Air Jubling for Water/Poison Yeti for Earth/Ice just missing physic! :P however, jubling DOES whisper in your mind little love coos, so maybe he could be three ....hmm... You've gotta have a drag...

Yay! A winner is me! Grats to everyone else too!

Here's my wacky off-the-wall battle. http://www.warcraftpets.com/wow-pet-battles/create/9jc/

I did a Pokemon themed one too, but I thought this one was more unique.