Comments by Date (3)
These do indeed spawn underground around the Gnomeregan dungeon instance portal.
You can find these as primaries over on Windward Isle, on the eastern side of the main island.
I have been farming these little buggers for a few hours, and I have yet to see a single one above poor quality. There are an abundance of these at The Quaking Fields. Good luck in the hunt!