As the title suggests, this is a list of the new non-Pandarian beasts, both rare and otherwise, to be found in patch 5.1. The list is organized by continent, by zone, and then by name. I'll include screenshots of new skins and maps of the spawn points for each beast as soon as I can get my hands on the information. If there's anything I've missed, from an entire beast to a simple spawn point, feel free to let me know!
=====
NOTE:
I will not be listing any new Pandarian rares! Those belong on Kalliope's thread HERE. 
=====
EASTERN KINGDOMSArathi Highlands
(Credit to
Kurasu for the discovery!)
Boros [RARE]
Lv. 28 Wasp
NPC ID: 50891
Map LocationNotes: Aggressive; found due north of Dabyrie's Farmstead fluttering between some trees.

(Credit to
Kurasu for the discovery!)
Cackle [RARE]
Lv. 28 Bird of Prey
NPC ID: 50337
Map LocationNotes: Cackle uses the white parrot skin, which was formerly unique to the Albino Eyegouger in Deadmines. As the Albino Eyegouger is an instance rare, Cackle is likely to be simpler to obtain unless you happen to be very lucky. Aggressive; spawns where indicated far above a little patch of upraised rock overlooking the ocean. Flies in a circle.

(Credit to
Kurasu for the discovery!)
Glint [RARE]
Lv. 29 Shale Spider (Exotic)
NPC ID: 51067
Map LocationNotes: With the inclusion of Glint, Scintillex and Crystalfang, the yellow and red shale spider skins are now tameable at 69, down from 83 and 81, respectively. Aggressive; spawns in the Circle of Inner Binding exactly where indicated on the map. Doesn't move.

(Credit to
Kurasu for the discovery!)
Phalanax [RARE]
Lv. 26 Beetle
NPC ID: 51063
Map LocationNotes: Aggressive; found within the western ogre cave indicated above. Doesn't move from the marked location.

(Credit to
Kurasu for the discovery!)
Ripwing [RARE]
Lv. 27 Carrion Bird
NPC ID: 50804
Map LocationNotes: Aggressive; flies above a hill, but is easily low enough to be pulled down.

(Credit to
Kurasu for the discovery!)
Saurix [RARE]
Lv. 26 Raptor
NPC ID: 50865
Map LocationNotes: Aggressive; found due north of Refuge Point, standing around in the middle of a bunch of basic Highland Striders. Doesn't path at all.

(Credit to
Kurasu for the discovery!)
Snuffles [RARE]
Lv. 27 Dog
NPC ID: 51040
Map LocationNotes: Aggressive; spawns where indicated in a small shed. Doesn't path.

(Credit to
Kurasu for the discovery!)
Swee [RARE]
Lv. 27 Boar
NPC ID: 50940
Map LocationNotes: Neutral; found at Go'shek farm in the stable.

(Credit to
Vephriel for the discovery!)
Zorn [RARE]
Lv. 28 Spider
NPC ID: 50770
Map LocationNotes: Aggressive and tricky! As of the current build, you have to be "in" the Hillsbrad zone in order to see him. If you move over at all and the game sets you in Arathi he'll phase out.
Badlands
(Credit to
Wain for the discovery!)
Blackshell the Impenetrable [RARE]
Lv. 45 Scorpid
NPC ID: 51000
Map LocationNotes: Blackshell's skin was formerly unique to the Duneclaw Broodlords in Tanaris. It's also used on Snips, another new rare. Aggressive; spawns at the north end of Lethlor Ravine in front of some cacti.

(Credit to
Wain for the discovery!)
Deathstrike [RARE]
Lv. 49 Ravager
NPC ID: 50728
Map LocationNotes: Deathstrike's skin was formerly unique to the Thornfang Ravagers in Hellfire Peninsula. Aggressive; spawns atop a pile of bones on a rise on the southern border, south-east corner of Lethlor Ravine.

(Credit to
Wain for the discovery!)
Kalixx [RARE]
Lv. 48 Ravager
NPC ID: 50726
Map LocationNotes: Kalixx's skin was formerly unique to Lost Ravagers, found in Maz'thoril Cave in Winterspring. Aggressive; spawns on the north edge of the Dustbowl, a fair way southwest of Angor Fortress.

(Credit to
Wain for the discovery!)
Needlefang [RARE]
Lv. 47 Ravager
NPC ID: 50731
Map LocationNotes: Aggressive; found on a rise on the southern border, southeast of Agmond's End.

(Credit to
Wain for the discovery!)
Serkett [RARE]
Lv. 48 Scorpid
NPC ID: 51007
Map LocationNotes: Aggressive; found on the north edge of the Dustbowl, northeast of New Kargath.
!NEW SKIN!
(Credit to
Wain for the discovery!)
Tabbs [RARE]
Lv. 47 Cat
NPC ID: 50838
Map LocationNotes: Look at that, it's a hunched, shiny lioness! Found sleeping in a corner of the mountains, far southeast of Bloodwatcher Point on the map and just southeast of a Reliquary camp.

(Credit to
Wain for the discovery!)
Vorticus [RARE]
Lv. 48 Warp Stalker
NPC ID: 51021
Map LocationNotes: Vorticus' skin was formerly unique to the Daggertail Lizards in Blade's Edge Mountains. It's also used on Gezan, another new rare. Aggressive; found on the north edge of the Dustbowl, just northeast of New Kargath.

(Credit to
Wain for the discovery!)
Zormus [RARE]
Lv. 47 Warp Stalker
NPC ID: 51018
Map LocationNotes: At level 47, Zormus is the earliest tameable warp stalker. His skin was formerly only tameable on Gezzarak the Huntress, a summoned elite up in Skettis. Aggressive; spawns down in a very neat little crypt by Dustwind Dig.
Burning Steppes
(Credit to
Wain for the discovery!)
Azelisk [RARE]
Lv. 51 Ravager
NPC ID: 50725
Map LocationNotes: Azelisk's skin was formerly unique to the Razorfang Ravagers in Hellfire Peninsula. Aggressive; found on a rise on the northern border, north of Dreadmaul Rock.

(Credit to
Wain for the discovery!)
Catal [RARE]
Lv. 51 Carrion Bird
NPC ID: 50807
Map LocationNotes: Aggressive; roughly due west of Favored of Isiset, listed below.
!UNUSED SKIN!
(Credit to
Wain for the discovery!)
Chiaa [RARE]
Lv. 53 Wind Serpent
NPC ID: 50792
Map LocationNotes: Aggressive; located on a rise in the indicated area.

(Credit to
Kalliope for the discovery!)
Favored of Isiset [RARE]
Lv. 51 Carrion Bird
NPC ID: 50810
Map LocationNotes: The skin used on Favored of Isiset was formerly unique to Trachela, a quest mob in Terokkar Forest. Aggressive; flies low enough to be tamed easily in a small circle around some trees.

(Credit to
Wain for the discovery!)
Jaxx the Rabid [RARE]
/

Lv. 52 Hyena
NPC ID: 50855
Map LocationNotes: Two thumbnails because it's difficult to tell which of the two orange skins he is. Will adjust when it's determined. Aggressive; found on a rise due west of Flame Crest, as indicated above.

(Credit to
Wain for the discovery!)
Magmagan [RARE]
Lv. 51 Core Hound (Exotic)
NPC ID: 50842
Map LocationNotes: Aggressive; found just to the west of Blackrock Stronghold.

(Credit to
Wain for the discovery!)
Ornat [RARE]
Lv. 51 Nether Ray
NPC ID: 50361
Map LocationNotes: Aggressive; roughly due west from Catal.
!UNUSED SKIN!
(Credit to
Wain for the discovery!)
Sunwing [RARE]
Lv. 51 Dragonhawk
NPC ID: 50357
Map LocationNotes: Sunwing was formerly the armored dragonhawk skin, and is now the previously-unused black dragonhawk skin. Aggressive; found in the far southwest corner of the zone.

(Credit to
Wain for the discovery!)
Venomspine [RARE]
Lv. 51 Ravager
NPC ID: 50730
Map LocationNotes: Venomspine's skin was formerly unique to the Quillfang Ravagers in Hellfire Peninsula. It's also used on Spinecrawl, another new rare. Aggressive; found on a pocket of flat ground southwest of the Altar of Storms.
Blackrock Mountain
(Credit to
Wain for the discovery!)
Chromehound [RARE]
Lv. 49 Core Hound (Exotic)
NPC ID: 50839
Map LocationNotes: Chromehound's skin was formerly only tameable on Chromaggus, a boss in Blackwing Lair. Aggressive; he seems to do an entire loop of the circular road inside the mountain. He was known as Chrominius until the name was given to the companion pet that, as of 5.1, drops off of Chromaggus.

(Group effort! Credit to
Kalliope,
Vephriel and myself for the discovery!)
Crystalfang [RARE]
Lv. 49 Shale Spider (Exotic)
NPC ID: 51066
Map LocationNotes: With the inclusion of Glint, Scintillex and Crystalfang, the yellow and red shale spider skins are now tameable at 69, down from 83 and 81, respectively. Aggressive; spawns just a little away from the Blackrock Depths instance portal, surrounded by aggressive dwarves.
Eastern Plaguelands!UNUSED SKIN!
Bleakheart [RARE]
Lv. 42 Dog
NPC ID: 51042
Map LocationNotes: This is the solid white demon dog! He spawns exactly where marked and doesn't move from the side of Stephen Browman, the quest mob. He shares a skin with Fidonis and can be tamed slightly earlier than his counterpart in Felwood.
!NEW SKIN!
Fene-mal [RARE]
Lv. 41 Carrion Bird
NPC ID: 50813
Map LocationNotes: Again, it's hard to tell, but this is a translucent version of the white two-headed carrion bird skin. Aggressive, and flies in a circle where indicated around the ruins of a house.
Likk the Hunter [RARE]
Lv. 42 Spider
NPC ID: 50775
Map LocationNotes: Aggressive; spawns exactly where indicated and doesn't move.
Quirix [RARE]
Lv. 43 Beetle
NPC ID: 51053
Map LocationNotes: Quirix's skin was formerly unique to Temple Scarabs, found throughout Uldum. Neutral; spawns at the lowest level of the crypt in the location marked.
Snark [RARE]
Lv. 44 Hyena
NPC ID: 50856
Map LocationNotes: Aggressive; spawns sleeping exactly where indicated, barely to the right of The Lone Hunter.
!NEW SKIN!
Snort [RARE]
Lv. 41 Wolf
NPC ID: 50915
Map LocationNotes: Translucent brown Northrend worg! Aggressive; spawns exactly where indicated, sleeping.
!NEW SKIN!
Spirocula [RARE]
Lv. 40 Worm (Exotic)
NPC ID: 51027
Map LocationNotes: This one is a translucent version of the white worm skin. He paths around a very obvious patch of smoking black ground scattered with bones.

(Credit to
Kurasu for the discovery!)
Sporeggon [RARE]
Lv. 44 Sporebat
NPC ID: 50779
Map LocationNotes: At level 44, Sporeggon is the earliest tameable sporebat. His skin was formerly unique to Sporewing, a quest mob in Zangarmarsh. Aggressive; spawns flying above the mountains indicated, though low enough that he should be easily tameable.
!NEW SKIN!
Varah [RARE]
Lv. 43 Boar
NPC ID: 50947
Map LocationNotes: If you look closely, you can see that she's the undead boar skin, but ghostly.

She stands perfectly still over some bones (possibly her own?) in the marked spot.
Elwynn Forest
Bushtail [RARE]
Lv. 9 Fox
NPC ID: 51077
Map LocationNotes: Aggressive; wanders more or less within the circle noted on the map. Bushtail is the earliest tameable fox for all races except worgen and pandaren, who can find tameable foxes in their starting zones.

(Credit to
Kurasu for the discovery!)
Grizzled Ben [RARE]
Lv. 6 Bear
NPC ID: 50926
Map LocationNotes: Aggressive; sleeping by a tree in the location indicated.

(Credit to
Loki for the discovery!)
Lamepaw the Whimperer [RARE]
Lv. 5 Wolf
NPC ID: 50916
Map LocationNotes: Aggressive; spawns where indicated by a cluster of rocks. Surrounded by ordinary wolves.
Snoot the Rooter [RARE]
Lv. 7 Boar
NPC ID: 50942
Map LocationNotes: Aggressive; spawns in the center of the pumpkin patch indicated above.
Tarantis [RARE]
Lv. 7 Spider
NPC ID: 50752
Map LocationNotes: Aggressive; wanders more or less within the circle noted on the map.
Terrapis [RARE]
Lv. 8 Turtle
NPC ID: 51014
Map LocationNotes: Aggressive; walks back and forth along the labeled path.
Hillsbrad Foothills
(Credit to
Kurasu for the discovery!)
Alitus [RARE]
Lv. 20 Bird of Prey
NPC ID: 50335
Map LocationNotes: Aggressive; flies in a circle over a ruined tower located where indicated on the map.

(Credit to
Vephriel for the discovery!)
Carcinak [RARE]
Lv. 23 Crab
NPC ID: 50955
Map LocationNotes: Carcinak's skin was formerly unique to the Mosstide Crabs in the Jade Forest. Neutral; stays more or less in place.

(Credit to
Vephriel for the discovery!)
Chordix [RARE]
Lv. 24 Worm (Exotic)
NPC ID: 51022
Map LocationNotes: Chordix's skin was formerly unique to the Coldlurk Burrowers in Winterspring. Neutral; swimming in the little pool south of Tarren Mill.
!NEW SKIN!
(Credit to
Kurasu for the discovery!)
Dustwing [RARE]
Lv. 22 Moth
NPC ID: 50858
Map LocationNotes: Dustwing is a yellow-bodied moth with white wings, fluff and antennae. Neutral; flies fairly high up.

(Credit to
Kurasu for the discovery!)
Little Bjorn
Lv. 21 Bear
NPC ID: 50929
Map LocationNotes: Little Bjorn's skin was formerly unique to the Infested Bears in Hillsbrad Foothills. It's also used on Mange, another new rare. Aggressive; spawns where indicated, seemingly sleeping.

(Credit to
Vephriel for the discovery!)
Lopex [RARE]
Lv. 23 Fox
NPC ID: 51076
Map LocationNotes: Lopex's skin was formerly only tameable on the Forest Stalkers in Redridge Mountains. Aggressive; stands inside a hollowed-out tree stump.

(Credit to
Kurasu for the discovery!)
Miasmiss [RARE]
Lv. 20 Spider
NPC ID: 50765
Map LocationNotes: Aggressive to both Alliance AND Horde, unlike the others in that area; spawns in the far back of Azurelode Mine.

(Credit to
Vephriel for the discovery!)
The Dark Prowler [RARE]
Lv. 21 Cat
NPC ID: 50818
Map LocationNotes: Aggressive; spawns where indicated, sleeping.

(Credit to
Vephriel for the discovery!)
Weevil [RARE]
Lv. 22 Beetle
NPC ID: 51057
Map LocationNotes: At level 22, Weevil is the earliest tameable beetle. Aggressive; spawns inside the marked cave.
Searing Gorge
(Credit to
Kurasu for the discovery!)
Avis [RARE]
Lv. 48 Raptor
NPC ID: 50876
Map LocationNotes: Aggressive and tiny! ♥ You may have to squint a bit.

(Credit to
Kurasu for the discovery!)
Crystalback [RARE]
Lv. 48 Boar
NPC ID: 50948
Map LocationNotes: Crystalback's skin was formerly unique to Shard-Hide Boars in Blade's Edge Mountains. Aggressive; paths around the plateau indicated.

(Credit to
Kurasu for the discovery!)
Hogzilla [RARE]
Lv. 47 Boar
NPC ID: 50946
Map LocationNotes: Hogzilla's skin was formerly only tameable on Raging Agam'ars in Razorfen Kraul. Aggressive; spawns at the sealed cave in the far southwest.

(Credit to
Kurasu for the discovery!)
Rexxus [RARE]
Lv. 47 Dog
NPC ID: 51048
Map LocationNotes: Aggressive; found among the dwarves around The Cauldron, fast asleep. Aww.

(Credit to
Kurasu for the discovery!)
Scorpoxx [RARE]
Lv. 47 Scorpid
NPC ID: 51002
Map LocationNotes: Aggressive; found deep within the cave marked slightly to the east of the arrow.

(Credit to
Kurasu for the discovery!)
Slavermaw [RARE] [ELITE]
Lv. 48 Devilsaur (Exotic)
NPC ID: 50846
Map LocationNotes: Aggressive; found a fair ways up in the mountains. Elite, so be careful!

(Credit to
Kurasu for the discovery!)
Snips [RARE]
Lv. 49 Scorpid
NPC ID: 51010
Map LocationNotes: Snips' skin was formerly unique to the Duneclaw Broodlords in Tanaris. It's also used on Blackshell the Impenetrable, another new rare. Aggressive; found just within the indicated cave.
Silverpine Forest
Corpsefeeder [RARE]
Lv. 18 Carrion Bird
NPC ID: 50814
Map LocationNotes: Aggressive; stays in place.
Finn's Gambit [RARE]
Lv. 16 Boar
NPC ID: 50949
Map LocationNotes: The skin used on Finn's Gambit was formerly unique to Rotting Agam'ars in Razorfen Kraul. It's also used on Scruff, another new rare. Neutral; spawns up a hill, by a very large tree and a mushroom.
Gnath [RARE]
Lv. 12 Worm (Exotic)
NPC ID: 51026
Map LocationNotes: Gnath's skin was formerly unique to Deep Borers in Maraudon. Aggressive; swims in a little pool under a bridge at the location indicated. So cute!

(Credit to
Kurasu for the discovery!)
Kree [RARE]
Lv. 10 Bat
NPC ID: 50330
Map LocationNotes: Aggressive; flies fairly high above the indicated area. May have to be shot down.

(Credit to
Wain for the discovery!)
Lost Gilnean Wardog [RARE]
Lv. 14 Dog
NPC ID: 51037
Map LocationNotes: Aggressive; paths within the circle indicated at running speed between two sets of tents.
Swamp of Sorrows
(Credit to
Loki for the discovery!)
Chupacabros [RARE]
Lv. 53 Raptor
NPC ID: 50882
Map LocationNotes: Aggressive; hilarious name.
!NEW SKIN!
(Credit to
Loki for the discovery!)
Gib the Banana-Hoarder [RARE]
Lv. 52 Monkey
NPC ID: 51052
Map LocationNotes: Marked as a new skin because he keeps his fez when tamed! Aggressive.
!NEW SKIN!
(Credit to
Loki for the discovery!)
Ionis [RARE]
Lv. 53 Wind Serpent
NPC ID: 50790
Map LocationNotes: As of the most recent build, Ionis is the grey Outland wind serpent with the orange wings. Aggressive; flaps slightly around the indicated area.
!NEW SKIN!
Kash [RARE]
Lv. 52 Cat
NPC ID: 50837
Map LocationNotes: Kash is the hunched, shiny version of the green, orange-striped tiger. Aggressive, as usual, and wanders within the circle.

Orlix the Swamplord [RARE]
Lv. 54 Wasp
NPC ID: 50903
Map LocationNotes: Aggressive; stays more or less where my arrow is.

(Credit to
Niobe for the discovery!)
Seawing [RARE]
Lv. 54 Tallstrider
NPC ID: 50886
Map LocationNotes: Neutral! Runs along the indicated beach and squawks on click when tamed.
Shimmerscale [RARE]
Lv. 52 Serpent
NPC ID: 50738
Map LocationNotes: Shimmerscale's skin was formerly unique to the Needlespine Shimmerbacks in Thousand Needles. Aggressive; wanders about on the tiny island my arrow is on.
!NEW SKIN!
Yukiko [RARE]
Lv. 53 Wind Serpent
NPC ID: 50797
Map LocationNotes: As of the most recent build, Yukiko is the white Outland wind serpent with the grey wings. Aggressive; wanders within the red circle.
Tirisfal Glades!NEW SKIN!
Bonechewer [RARE]
Lv. 7 Carrion Bird
NPC ID: 50803
Map LocationNotes: A transparent silver-blue one-headed carrion bird. Aggressive; flies in a slow circle around the top of the tower located at the point indicated above.
Fangor [RARE]
Lv. 5 Bat
NPC ID: 50328
Map LocationNotes: Aggressive; found in Deathknell up in the mountains.
Hibernus the Sleeper [RARE]
Lv. 7 Bear
NPC ID: 50930
Map LocationNotes: Aggressive; slightly hidden behind a big, fallen tree. Sleepy. ♥
!NEW SKIN!
Nighthowl [RARE]
Lv. 9 Wolf
NPC ID: 50908
Map LocationNotes: Nighthowl is a translucent black Northrend worg! Aggressive and sits just like that at his spawn.
!NEW SKIN!
(Credit to
Beastlord for the discovery!)
Plague [RARE]
Lv. 8 Dog
NPC ID: 51044
Map LocationNotes: Aggressive; spawns in a barn at the marked location, asleep.
Shadowstalker [RARE]
Lv. 6 Spider
NPC ID: 50763
Map LocationNotes: Aggressive; spawns inside the fireplace in the house at the marked location barely two feet from a human rare.
Western Plaguelands
Alit [RARE]
Lv. 35 Bird of Prey
NPC ID: 50345
Map LocationNotes: Aggressive; flies, but not high up. Shouldn't have any trouble taming from the ground.
Aphis [RARE]
Lv. 39 Beetle
NPC ID: 51058
Map LocationNotes: Aggressive; found inside the cave indicated above near the back. He stays relatively still.
Hamhide [RARE]
Lv. 37 Boar
NPC ID: 50937
Map LocationNotes: Hamhide's skin was formerly unique to Plagued Swine in the Eastern Plaguelands. Aggressive; stays pretty still at the indicated location.
!NEW SKIN!
Heress [RARE]
Lv. 39 Carrion Bird (Thanks, Wain!)
NPC ID: 50809
Map LocationNotes: It's VERY difficult to tell, but this fellow is in fact a translucent version of Spiteflayer. Aggressive and flies decently high, but low enough to be tamed without shooting him down.
Ironweb [RARE]
Lv. 37 Spider
NPC ID: 50778
Map LocationNotes: Ironweb's skin was formerly only tameable on the Tainted Nightstalkers in the Blasted Lands. His skin is also used on Iriss the Widow, another new rare. Aggressive; spawns where indicated and shuffles more or less in place.
Mange [RARE]
Lv. 35 Bear
NPC ID: 50931
Map LocationNotes: Mange's skin was formerly unique to the Infested Bears in Hillsbrad Foothills. It's also used on Little Bjorn, another new rare. Aggressive; doesn't wander far from the arrow on the map.
Mutilax [RARE]
Lv. 38 Wasp
NPC ID: 50906
Map LocationNotes: Aggressive; doesn't wander far from the spawn indicated.
Parasitus [RARE]
Lv. 38 Worm (Exotic)
NPC ID: 51029
Map LocationNotes: Aggressive; swims around in the lake as indicated in the picture above, generally around where the arrow marks. Large and scary. T_T
Tracker [RARE]
Lv. 36 Dog
NPC ID: 51031
Map LocationNotes: Aggressive; spawns exactly where indicated and doesn't move, as he's sleeping.
Warg [RARE]
Lv. 36 Wolf
NPC ID: 50922
Map LocationNotes: Warg's skin was formerly unique to Old Cliff Jumper, a rare, neutral worg in the Hinterlands. Aggressive; wanders a tiny bit where indicated.
Wetlands
(Credit to
Kurasu and
Vephriel for the discovery!)
Chops [RARE]
Lv. 27 Crocolisk
NPC ID: 50964
Map LocationNotes: Aggressive; doesn't move far from the arrow. Between Wetlands and Arathi Highlands, but currently only visible from the Wetlands side.
KALIMDORDustwallow Marsh!NEW SKIN!
(Credit to
Kalliope for the discovery!)
Anith [RARE]
Lv. 37 Wind Serpent
NPC ID: 50784
Map LocationNotes: Anith is the orange Outland wind serpent with the grey wings. Aggressive; stays in place by some bones.

(Credit to
Kalliope for the discovery!)
Blinkeye the Rattler [RARE]
Lv. 38 Serpent
NPC ID: 50753
Map LocationNotes: Blinkeye's skin was formerly unique to Murk Spitters, found outside the Sunken Temple entrance. Aggressive; sits still in shallow water under a tree. Not far from Dart.

(Credit to
Kalliope for the discovery and screenie!)
Heronis [RARE]
Lv. 38 Bird of Prey
NPC ID: 50342
Map LocationNotes: Aggressive; flies above a hill near Brackenwall Village, but low enough to be easily tamed from the top of it.

(Credit to
Kalliope for the discovery!)
Hugeclaw [RARE]
Lv. 38 Crab
NPC ID: 50957
Map LocationNotes: Aggressive; spawns two islands east of Direhorn Post.

(Credit to
Loki for the discovery!)
Nychus [RARE]
Lv. 39 Raptor
NPC ID: 50875
Map LocationNotes: Aggressive; found near the Bloodfen raptors in the south of Dustwallow.
Paraliss [RARE]
Lv. 39 Spider
NPC ID: 50764
Map LocationNotes: Aggressive; doesn't move much from his spawn. He's VERY LARGE, so you won't miss him if he's up and you visit.
Roth-Salam [RARE]
Lv. 39 Beetle
NPC ID: 51061
Map LocationNotes: Aggressive as usual; like Paraliss, he is very large, and if you go to the indicated location you shouldn't have trouble spotting him.

(Credit to
Kalliope for the discovery!)
Scintillex [RARE]
Lv. 39 Shale Spider (Exotic)
NPC ID: 51069
Map LocationNotes: With the inclusion of Glint, Scintillex and Crystalfang, the yellow and red shale spider skins are now tameable at 69, down from 83 and 81, respectively. Aggressive; found on a ledge between the two main paths within the cave marked above.

(Credit to
Golden for the discovery!)
Scruff [RARE]
Lv. 36 Boar (Thanks, Loki!)
NPC ID: 50945
Map LocationNotes: Scruff's skin was formerly unique to the Rotting Agam'ars in Razorfen Kraul. It's also used on Finn's Gambit, another new rare. Neutral; found just north of the Shady Rest Inn, right on the edge of the Barrens.

(Credit to
Kalliope for the discovery and screenie!)
Teromak [RARE]
Lv. 36 Wasp
NPC ID: 50901
Map LocationNotes: Aggressive; paths a fair bit around the indicated area, sometimes nearly as far as Direhorn Post.
Felwood
(Credit to
Kurasu for the discovery!)
Blackbog the Fang [RARE]
Lv. 46 Nether Ray
NPC ID: 50362
Map LocationNotes: At level 46, Blackbog is the earliest tameable nether ray. Aggressive; spawns behind an arch in some ruins up against the mountains. The arch is guarded by two felhounds.
Cida [RARE]
Lv. 45 Wasp
NPC ID: 50905
Map LocationNotes: Cida's skin was formerly unique to Princess Huhuran, a boss in the Temple of Ahn'Qiraj. Aggressive; hovers in place where indicated. Large, obvious, and only a few yards away from a flight master, so may be up less frequently than other rares.

(Credit to
Beastlord for the discovery!)
Dilennaa [RARE]
Lv. 48 Worm (Exotic)
NPC ID: 51025
Map LocationNotes: Aggressive; constantly submerged in the lake.
!NEW SKIN!
(Credit to
Beastlord for the discovery!)
Duskcoat [RARE]
Lv. 47 Cat
NPC ID: 50833
Map LocationNotes: Hunched, white-striped black tiger. Aggressive; shuffles a little in place. Found near a quest hub, so may be targeted fairly often.
!UNUSED SKIN!
(Credit to
Kurasu for the discovery!)
Fidonis [RARE]
Lv. 48 Dog
NPC ID: 51046
Map LocationNotes: Aggressive; found in the ruins very near Winna's Kitten. Shares the unused solid white demon dog skin with Bleakheart.
Gezan [RARE]
Lv. 49 Warp Stalker
NPC ID: 51017
Map LocationNotes: Gezan's skin was formerly unique to the Daggertail Lizards in Blade's Edge Mountains. It's also used on Vorticus, another new rare. Aggressive; stands still where marked, overlooking the river.
Grovepaw [RARE]
Lv. 45 Wolf
NPC ID: 50925
Map LocationNotes: Grovepaw's skin was formerly unique to Deathmaw, a rare worg found in Burning Steppes. Deathmaw growls and barks on click, however, where Grovepaw remains silent, so they're easily told apart once tamed. Aggressive.
Needle [RARE]
Lv. 47 Spider
NPC ID: 50777
Map LocationNotes: Aggressive; doesn't move from the indicated location. Formerly known as Crystaleye on the list of datamined rares.

(Credit to
Beastlord for the discovery!)
Spinecrawl [RARE]
Lv. 49 Ravager
NPC ID: 50724
Map LocationNotes: Spinecrawl's skin was formerly unique to the Quillfang Ravagers in Hellfire Peninsula. It's also used on Venomspine, another new rare. Aggressive; spawns by an odd machine (possibly a quest objective?) at the very back of the cave marked by a red dot on the map.
!NEW SKIN!
(Credit to
Kurasu for the discovery!)
Thicket [RARE]
Lv. 46 Moth
NPC ID: 50864
Map LocationNotes: Aggressive; spawns up against the mountains far in the north. The ledge she's on appears to be unreachable by foot, but you can climb up near enough to her to tame her.
Silithus!NEW MODEL/SKIN!
(Credit to
Kurasu for the discovery!)
Acroniss [RARE]
Lv. 55 Serpent
NPC ID: 50737
Map LocationNotes: Acroniss uses the arcane wyrm model, which, prior to 5.1, was untameable. His skin is also used on the Crazed Mana-Wyrms in The Nexus, but they're inaccessible and therefore untameable, making Acroniss unique. Aggressive; stands (floats?) still above a sigil up on a ledge in the cultist cave.

(Credit to
Kurasu for the discovery!)
Bornix the Burrower [RARE]
Lv. 59 Silithid (Exotic)
NPC ID: 50746
Map LocationNotes: Bornix the Burrower's skin was formerly unique to Lord Kri, a boss found in Temple of Ahn'Qiraj. Aggressive; spawns underground in the far south of Hive'Regal.

(Credit to
Kurasu for the discovery!)
Ffexk the Dunestalker [RARE]
Lv. 55 Wasp
NPC ID: 50897
Map LocationNotes: Aggressive; spawns aboveground in the middle-ish of Hive'Zora.
!UNUSED SKIN!
(Credit to
Kurasu for the discovery!)
Karapax [RARE]
Lv. 56 Ravager
NPC ID: 50370
Map LocationNotes: Karapax is the formerly unused orange and red ravager skin. Aggressive; spawns aboveground, tucked into a few silithid mounds.

(Credit to
Loki for the discovery!)
Losaj [RARE]
Lv. 58 Silithid (Exotic)
NPC ID: 50745
Map LocationNotes: Aggressive; spawns in the far, far east underground of Hive'Zora.
!UNUSED SKIN!
(Credit to
Loki for the discovery!)
Manax [RARE]
Lv. 57 Silithid (Exotic)
NPC ID: 50743
Map LocationNotes: Manax is the formerly unused damaged blue colossus skin. Aggressive; spawns underground in the far east of Hive'Regal.
!UNUSED SKIN!
(Credit to
Kurasu for the discovery!)
Qem [RARE]
Lv. 57 Silithid (Exotic)
NPC ID: 50742
Map LocationNotes: Qem is the formerly-unused damaged pink colossus skin. Aggressive; spawns underground in the far west of Hive'Ashi. If you have Track Beasts on, you can see Qem's dot from Toxx's spawn point.
!UNUSED SKIN!
(Credit to
Kurasu for the discovery!)
Qu'rik [RARE]
Lv. 58 Silithid (Exotic)
NPC ID: 50744
Map LocationNotes: Qu'rik is the formerly-unused damaged orange colossus skin. Aggressive; spawns underground in the east of Hive'Ashi.

(Credit to
Wamo for the discovery!)
Tix [RARE]
Lv. 59 Silithid (Exotic)
NPC ID: 50747
Map LocationNotes: Aggressive; easily found by simply taking a left when you pass through the Gate of Ahn'Qiraj.

(Credit to
Kurasu for the discovery!)
Toxx [RARE]
Lv. 56 Scorpid
NPC ID: 51004
Map LocationNotes: Toxx's skin was formerly unique to Madexx, a rare found in northern Uldum that can spawn in any of five colors. Aggressive; spawns aboveground, west of Hive'Ashi.
Stonetalon Mountains
Arae [RARE]
Lv. 26 Carrion Bird
NPC ID: 50812
Map LocationNotes: Aggressive; flies high up among some trees on a tall ledge where indicated on the map.
Dustflight the Cowardly [RARE]
Lv. 29 Tallstrider
NPC ID: 50884
Map LocationNotes: Neutral; spawns on a little patch of grass off the path among some broken barrels. Squawks on click when tamed. Very large, hard to miss.
!NEW SKIN!
Feras [RARE]
Lv. 25 Cat
NPC ID: 50825
Map LocationNotes: Feras is a hunched, shiny version of the cheetah skin. Aggressive; stays more or less where indicated.
Iriss the Widow [RARE]
Lv. 27 Spider
NPC ID: 50759
Map LocationNotes: Iriss the Widow's skin was formerly only tameable on the Tainted Nightstalkers in the Blasted Lands. Her skin is also used on Ironweb, another new rare. Aggressive; sits still where marked.
Khep-Re [RARE]
Lv. 28 Beetle
NPC ID: 51062
Map LocationNotes: Aggressive; spawns on the highest level of the Unearthed Grounds below a wooden platform.
!UNUSED SKIN!
Quall [RARE]
Lv. 25 Bird of Prey
NPC ID: 50343
Map LocationNotes: As of the most recent build, Quall has been changed from a ghostly blue gem owl to a solid one! Aggressive; flutters where indicated behind a goblin-style building.
!NEW SKIN!
(Credit to
Kalliope for the discovery and screenie!)
Sparkwing [RARE]
Lv. 27 Wind Serpent
NPC ID: 50786
Map LocationNotes: Sparkwing is the blue Outland wind serpent skin with white wings. Aggressive; spawns in the far back of Boulderslide Cavern.
Tenok [RARE]
Lv. 28 Raptor
NPC ID: 50874
Map LocationNotes: Aggressive; spawns inside the little cave below the arrow.

(Credit to
Kalliope for the discovery and screenie!)
Volux [RARE]
Lv. 29 Wasp
NPC ID: 50895
Map LocationNotes: Volux's skin was formerly unique to the Florawing Hive Queen, found in Zul'Gurub. Aggressive; flies high up near a tall building in Thal'darah grove.
Thousand Needles!NEW SKIN!
Barnacle Jim [RARE]
Lv. 40 Crab
NPC ID: 50952
Map LocationNotes: Barnacle Jim's skin is the black Cata crab base with the red Cata crab highlights. Aggresssive; spawns at the bottom of the water and swims around very swiftly. Given his color and his small size, he's a bit hard to see.

(Credit to
Quivering for the discovery!)
Cyn [RARE]
Lv. 41 Wasp
NPC ID: 50892
Map LocationNotes: Aggressive; floats more or less where indicated.

(Credit to
Quivering for the discovery!)
Kaxx [RARE]
Lv. 40 Silithid (Exotic)
NPC ID: 50741
Map LocationNotes: Aggressive; found at the bottom of the water where indicated.

(Credit to
Quivering for the discovery!)
Nyaj [RARE]
Lv. 41 Silithid (Exotic)
NPC ID: 50748
Map LocationNotes: Aggressive; sits in place at the bottom of the water, facing a sunken tent.

(Credit to
Quivering for the discovery!)
Rrakk [RARE] [ELITE]
Lv. 42 Bat
NPC ID: 50329
Map LocationNotes: Aggressive; flaps around in the empty, hilly, grassy space above the centaur camp. Very large!
!NEW SKIN!
(Credit to
Quivering for the discovery!)
Skyshadow [RARE]
Lv. 43 Wind Serpent
NPC ID: 50785
Map LocationNotes: Skyshadow is the black Outland wind serpent skin with yellow wings in place of the ordinary ones. Aggressive; flaps around on a ledge where indicated between a few common Azerothian wind serpents.

(Credit to
Quivering for the discovery!)
Strix the Barbed [RARE]
Lv. 44 Ravager
NPC ID: 50727
Map LocationNotes: Aggressive; stands still in the middle of the marked cave.

(Credit to
Quivering for the discovery!)
The Barbed Horror [RARE]
Lv. 44 Scorpid
NPC ID: 51008
Map LocationNotes: Aggressive; spawns up on the indicated ledge in plain sight.

(Credit to
Quivering for the discovery!)
Venomclaw [RARE]
Lv. 42 Scorpid
NPC ID: 51001
Map LocationNotes: Aggressive; spawns up on the indicated ledge among other, smaller scorpids of the same color.
Winterspring
Arcanus [RARE]
Lv. 54 Dog
NPC ID: 51045
Map LocationNotes: Aggressive; spawns behind a little chunk of ruins.

(Credit to
Loki for the discovery!)
Bornak the Gorer [RARE]
Lv. 54 Rhino (Exotic)
NPC ID: 50997
Map LocationNotes: Aggressive; sits exactly where indicated and doesn't move.
Bruiser [RARE]
Lv. 52 Rhino (Exotic)
NPC ID: 50995
Map LocationNotes: Aggressive; wanders slightly around the indicated area.
Gal'dorak [RARE]
Lv. 50 Rhino (Exotic)
NPC ID: 50993
Map LocationNotes: Aggressive; wanders slightly around the indicated area.
!UNUSED SKIN!
(Credit to
Kurasu for the discovery!)
Iceclaw [RARE]
Lv. 50 Cat
NPC ID: 50819
Map LocationNotes: Iceclaw's skin was formerly only available on the saber cats in the same area. Aggressive; stands still where marked, surrounded by Young Frostsabers and Frostsaber Cubs.
!UNUSED SKIN!
Manas [RARE]
Lv. 51 Dragonhawk
NPC ID: 50353
Map LocationNotes: Manas' skin was previously present in game, but untameable. Aggressive; flaps more or less in place where indicated, just outside the cave.

(Credit to
Loki for the discovery!)
Norissis [RARE]
Lv. 51 Chimaera (Exotic)
NPC ID: 50348
Map LocationNotes: Norissis' skin was formerly unique to Nuramoc, the rare chimaera in Netherstorm. Aggressive; shuffles a little in place.
!NEW SKIN!
Quetzl [RARE]
Lv. 52 Wind Serpent
NPC ID: 50788
Map LocationNotes: Quetzl is the black Outland wind serpent skin with the green wings and back fin. Aggressive; as he's up in the mountains, he's a bit of a challenge to reach on foot, but not impossible.

(Credit to
Loki for the discovery!)
Ronak [RARE]
Lv. 53 Chimaera (Exotic)
NPC ID: 50346
Map LocationNotes: Ronak's skin was formerly unique to The Razza, found in Feralas. Aggressive; stays almost exactly where marked.

(Credit to
Quivering for the discovery!)
The Deep Tunneler [RARE]
Lv. 53 Worm (Exotic)
NPC ID: 51028
Map LocationNotes: The Deep Tunneler previously used the half-buried jormungar model, but was changed into the regular jormungar model due to errors with it. Aggressive; paths very slightly at the very back of Mazthoril.
OUTLANDNone yet!
NORTHRENDBorean Tundra
(Credit to
Wain for the discovery!)
Arcane Serpent
Lv. 71-72 Serpent
Map LocationNotes: Not a new creature, but a newly tameable one! These fellows were formerly dragonkin. They can be found at the bottom of the Nexus area of Coldarra and along the purple cracks in the ground.

(Credit to
Wain for the discovery!)
Spirit of the North
Lv. 70 Serpent
Map LocationNotes: Not a new creature, but a newly tameable one! These fellows were formerly dragonkin. There are only two of these. They spawn and path in midair, one about 90 yards off the ground and another about 90 above that. The lower one paths in a slightly tighter circle than the higher one. They both move very slowly.
Dragonblight
(Credit to
Wain for the discovery!)
Arcane Wyrm
Lv. 71-72 Serpent
Map LocationNotes: Not a new creature, but a newly tameable one! These fellows were formerly dragonkin. They were changed to the blue skin during this patch. They can be found all throughout the indicated area, mostly attacking Lothalor Ancients.