Random bits of info I scrounged up.

Animal locations:

Tundra Penguin - Borean Tundra 38,09
Borean Marmot - Borean Tundra 78,33
Sholazar Tickbird - Sholazar Basin 29,58
Glacier Penguin - Icecrown 73,25
Arctic Hare - Dragonblight 76,64
Mountain Skunk - Grizzly Hills 73,47
Grizzly Squirrel - Grizzly Hills 66,50
Scalawag Frog Howling Fjord 35, 79
Fjord Penguin - Howling Fjord 20, 53
Fjord Turkey - Howling Fjord 68,60
Huge Toad - Swamp of Sorrows 64,26
Lava Crab - Searing Gorge 46, 34

Also of note is a spiffy macro that is incredibly useful and doesn't spam /love over and over in chat. Place the macro on your hot bar and spam click the corresponding key (I used the first slot and thus spammed '1' over and over while I ran through the area). Here's the macro:

/tar Arctic Hare
/tar Fjord Penguin
/tar Glacier Penguin
/tar Huge Toad
/tar Mountain Skunk
/tar Sholazar Tickbird
/tar Borean Marmot
/tar Fjord Turkey
/tar Grizzly Squirrel
/tar Lava Crab
/tar Scalawag Frog
/tar Tundra Penguin
/stopmacro [noexists]
/love

Awesome! Thanks for sharing this helpful info Knite!