I've been looking around at wod.wowhead.com at the new models, but I haven't found a way to look through specific faces, hair, skin tones, facial hair, accessories, etc. So, I made a rather sizable list of screenshots from Wowhead of various NPCs with different features and armor! I tried to find as many differe combinations of hair color/style mixed with different skin tones, eye colors, etc. Hopefully there are no repeats.
Note: Wildhammer woman, Dragonmaw women, some Blackrocks, many Death Knight women, and most Tauren men didn't load correctly for me.
Note 2: I'm just going to put all of these as links, as they would all be rather large images, and there are a ton.
Dwarf Men
Ironforge Mountaineer
Hemet Nesingwary
Muradin Bronzebeard
Brann Bronzebeard
Fargo Flintlocke
Gryth Thurden
Garl Grimguzzle
Sully "the Pickle" McLeary
Thamner Pol
Morgus Grimhatchet (Death Knight skin)
Dwarf Women
Moira Bronzebeard (new Moira wasn't working properly)
Reyna Stonebranch
Laire Brewgold
Coira Longrifle
Daera Brightspear
Dagna Flintlocke
Bryllia Ironband
Fanny McLumpkins
Belia Thundergranite
Halga Steelbarrow
Elise Brightletter
Bronwyn Stouthammer
Dark Iron Men
Dagran Thaurissan
Jack Rockleg
Hansel Heavyhands
Ironstar
Dark Iron Women
Priestess of Thaurissan
The Black Brewmaiden
Chambermaiden Pillaclencher
Wildhammer Men
Falstad Wildhammer (Aerie Peak outfit)
Falstad Wildhammer (Council outfit)
Kurdran Wildhammer
Donnelly Dunwald
Eoin Dunwald
Cayden Dunwald
Wildhammer Emissary
Wildhammer Emissary
Tannec Stonebeak (note: dat chin)
Halbin Frosthammer
Gavan Grayfeather
Earthwatcher Faldor
Earthen/Frostborn
Goggeroc
Elder Hammershout
Elder Highpeak
Elder Rumblerock
Elder Silvervein
Elder Stonefort
Velog Icebellow
Orc Men
Mankrik
High Overseer Saurfang
Chieftain Nek'rosh Skullcrusher
Sauranok the Mystic
Samuro (ETC) (note: his usual model is unique - this one is his model in Silvermoon)
Xerash Fireblade
Willard Blauvelt
Gordul
Doras
Bort
Auctioneer Wabang
Blind Blademaster
Ak'Zeloth
Dark Shaman Acolyte (Death Knight eyes)
Crok Scourgebane (Death Knight skin)
Orc Women
Grandmatron Tekla
Halga Bloodeye
Gija
Ureda
Shokia
Mola
Innkeeper Gryshka
Orphan Matron Battlewail
Gorgonna
Krenna
Scout Manslayer
Zugra Flamefist
Magh'ar/Red Orcs
Garm Wolfbrother
Dark Shaman Koranthal
Horde Portal Sentry (Red in-game as well)
Aggra (red skin instead of brown)
Greatmother Geyah (same as above)
Uda the Beast (same as above)
Artesh (only Mag'har skin I could find - meant to be gray for this NPC)
Blackrock/Dragonmaw Orcs
Malkorok
Grot Deathblow
Gath'Ilzogg
Envoy Droln
Dragonmaw Envoy
Dragonmaw Whelpstealer
Bannok Grimaxe
Eitrigg
Gnome Men
Arcanist Alec
Bimble Sparkfingers
Carl Goodup
Findle Whistlesteam
Frozo the Renowned
Gnomeregan Evacuee
Holdout Technician
Linken
Nodd Codejack
Sand Gnome (uses cultist skin)
Sheddle Glossgleam
Springspindle Fizzlegear
Talvash del Kissel
The Amazing Zanzo
Tinkmaster Overspark
Gnome Women
Bimble Longberry
Ginny Longberry
Bink
Binny Springblade
Emi Shortfuse
Jinky Twizzlefixxit
Juli Stormkettle
Lissyphus Finespindle
Prynne
Tally Berryfizz
Tansy Puddlefizz
Tweets Lightsprocket
Leper Gnomes
Gerenzo Wrenchwhistle
Leprous Assistant
Leprous Machinesmith
Plugger Spazzring
Tauren
Sunwalker Dezco
Hamuul Runetotem
Garn Cloudsong
Kador Cloudsong
Add your own as well!
EDIT: Here's the gallery link for those that have been asking: http://destinas.imgur.com/all/#1