It wasn't that bad on Horde side doing this either. I just did it on my druid.

For both Stormwind and Ironforge it is advised to get to the tram as fast as possible. Dying your way through Ironforge front gates takes a long time. Stormwind was easy when I took the tram.

Stormwind you should navigate via the waterway. You shouldn't have too much trouble, plus you can sneak right up and out of sight of the majority of players who are guarding it. I just went from the tram to the nearest water and swam the whole way popping up and taking that flag.

Ironforge is straight forward, run and die. It took a lot of times dying to do that. Eventually you get there. I would take the tram and save a lot of deaths that way. There is one or two patrolling guards. They seem to both leave at the same time so it is easy to time it.

Darnassus is hard to tell. Sneaking played a big roll in me figuring it out. I snuck on the boat, and then snuck up to the fire. It's outside the town so it should be easy to get to. Hiding beneath the bridge is advisable, but make sure there are no guards walking on it first.

Last thing to be noted is that I got 4950exp from each flame I turned in and then another 4950 exp from getting the crown. A nice 20k exp benefit is a fairly good motivator for most people.

I hope this saves a few people some trouble. Good Luck to you all.

Drajoc 55 Druid Sentinals

Bonfire locations:

Alliance:
Thunder Bluffhttp://classicdb.ch/?maps=1638:200260
Orgrimmarhttp://classicdb.ch/?maps=1637:408359
Undercityhttp://classicdb.ch/?maps=1497:660361

Horde:
Ironforgehttp://classicdb.ch/?maps=1537:624207
Stormwindhttp://classicdb.ch/?maps=1519:387617
Darnassushttp://classicdb.ch/?maps=141:558914

Exodar Map here (For Horde thieves): http://classicdb.ch/?maps=3557:417250

Jumping on your mount and pushing straight in for as long as possible works best. The hardest part is running back from the graveyard.

For those curious, I did not receive anything special for using the bonfire in Exodar. There doesn't appear to be any new reward for trying to turn in the flame of Exodar or Silvermoon (since you don't even get one) if you'd done the Thief's Reward quest previously.

I suppose it is obvious if you do a bit of creative searching (there is no listing for the spells Create Flame of Exodar or Silvermoon, nor items Flame of Exodar/Silvermoon), but perhaps not everyone would think of it.