I DID search, found alot concerning STM, but not this thing, but sorry if this is oooollddddI found it pretty easy to enter just behind the alliance WSG camp in Ashenvale. Walljump a few places and then you get a view over a big flat place, i jumped down and took a look around.
http://i9.tinypic.com/5ycho5s.jpg
next pic is looking over The Barrens from here:
http://i10.tinypic.com/4kdw0es.jpg
The View:
http://i13.tinypic.com/5y8o8ya.jpg
Here we got Ashenvale on the left, and something looking like beginning of STM:
http://i13.tinypic.com/5xnop6t.jpg
And this is where i am on the map:
http://i14.tinypic.com/4uy5xcx.jpg
This is one of my first explorations, probably isn't as great as getting in to Hyjal or whatever, but i had fun checking it out.
I'm wearing my flameproof self esteem, so flameaway!