Just a note to add to your list...

A very helpful commenter on WoWhead pointed out that if you take the "stink bombing" quest along with the "Douse the enemy wickerman", you can take teh ride with the crone/hag to drop stink bombs, then LOG OUT before returning to your respective city (that is, after you drop the 25 required). When you log back in, you'll be standing in the nearest neutral graveyard to the enemy Wickerman (East side of Elwyn for horde, Scarlet Monastery for Alliance). This gets around the whole "Flying halfway across the world for one dam quest" problem.

Ooh. That's a great suggestion, thanks! I'll add it to the guide.

I really, really wish I'd seen that comment earlier.

@ Scott -

THANK YOU. I'm trying to get the new cat pet on my 33 priest, and knowing there's a way to not have to ride her slow mount allllllllll the way to Undercity every day is excellent news.

I was able to dismount and then fly, but I was on my druid so this may not be advisable on other toons unless you have the Flying Broom with insta-cast.

Thanks to this tip my level 11 raid helper was able to get Rotten Hallow (never would've been able to make the trek from Loch Modan to Tirisfal otherwise).

Also, by playing with the boss queue a bit, it's possible for a level 24 to get Hallowed this year. I didn't do it but know someone who did.