Info:
I will continue to update this thread with my findings over the next few days, and I will try to keep everything that I post here of high quality.
Note: There was no thread of description like this when I wrote this, so please don't re-direct me to someone elses thread.
Also, I will not be posting direct images unless I need to, so that it doesn't stretch people's screens.
Now there is a lot of cool new places that you can get now that the Shattering has happened, and most of these don't require much effort apart from finding a priest that levitate you when needed.
I'll post screenies here, as I find new cool places.
Uldum
Required: Levitate (May be possible without)
Yfrog Photo : yfrog.com/ndwowscrnshot112410120226j
Which can be found here on the map
Yfrog Photo : yfrog.com/0swowscrnshot112410121636j
EDIT: A few new pictures..
http://img100.imageshack.us/i/wowscr...410130840.jpg/
http://img517.imageshack.us/i/wowscr...410130837.jpg/
http://img251.imageshack.us/i/wowscr...410130655.jpg/
http://img820.imageshack.us/i/wowscr...410130531.jpg/
http://img232.imageshack.us/i/wowscr...410130650.jpg/
How to get there.
It's pretty simple, there are several areas in which you can wall ride up with levitate, and you can walk most of the way around the outside of uldum without getting the No-mans land Debuff.
There is more scenery there aswell, but I didn't take heaps of screenies.
Mount Hyjal
There currently is a way to get into Hyjal, SOMEHOW, I haven't found it yet, but some of my friends are dicking me around, and are quite obviously in there.
I will post back soon.
I spent a good hour, levitating up around Winterspring and Felwood, only to get No-mans land about 2/3rds the way up the mountain.
Twilight Highlands
Required: Levitate (So far, I'm pretty sure)
Haven't actually managed to get in yet, but there is a few areas near the gate where you can get a part of the explore achievements.
Here is where I plan to start my levitating.
http://img18.imageshack.us/i/wowscrn...410141504.jpg/
http://img820.imageshack.us/i/wowscr...410141459.jpg/
EDIT: Don't bother here, went no-where.
Went to Loch modan and went up through the following parts.
Didn't get far, got no-mans land again.
http://img10.imageshack.us/i/wowscrn...410144249.jpg/
http://img600.imageshack.us/i/wowscr...410144241.jpg/
EDIT: After several attempts, and about 40 No-mans land kicks, my map looks like this.
http://img405.imageshack.us/img405/3...2410145152.jpg
Please feel free to add to this thread, and I will add ways to get to these places soon.