http://img824.imageshack.us/f/gobletlol.jpg/
http://img267.imageshack.us/f/gobeletlolol.jpg/
Clue : People has been close to it, but not near this part. I suspected the most favourite spot to start searching would be STV, so I went abit further north, and went to Kargath. I went BRM, Searing Gorge and looked around for a few, then I ended up dying from jumping on my mount near a wall, so I spawned at tanaris, and restarted my search, this time I went teleporter -> UC -> fly to Kargath, which leads me to fly over the location, and see it from the flying mount, and just walk to it.
ALSO DONT DISS THE UI, ITS SPECTACULAR