My team consists of 1x BE Paladin (Tankadin) and 4x BE Warlocks (Affliction).

1) Wailing Cavern, lvl 20, no big deal. 4x Voidwalkers, Paladin pretty much just healed or did nothing. Even with some bad pulls I didn't wipe but this is the place to learn some basic pulling strategy. It was so easy I didn't even bother clearing the whole instance. Nothing in there I really needed.

2) Shadowfang Keep, lvl 25/24, very easy. 3x Voidwalkers, 1x Imp because of the shadow immunity of some of the mobs. Most of the early stuff was grey to me and even Arugal himself was green. I play at work and someone came into my office just as I sent the VWs at arugal... talked for about 1 minute, came back, ran to where he had jumped to and killed him. Only lost 1 VW while being AFK. I chose devotion aura. This is where I really practiced keeping my casters back, sending in the VWs, run my DoT macros, then charging in with SoC, etc., then drain life from the locks. Mobs dropped quick. Learned what kind of beating I could take and still live. No wipes at all and even at lvl 25 all the quests in here were still yellow so I got max experience from them. If you like to grind instances this would be good for anyone at about 20-22 for best experience.

3) Blackfathom Deeps... lvl 25 all around... by the time I left my main was 27 and my alts were 26. I only wiped once. If you are smart you'll never really pull more than 2 mobs per pull. Even if you do at lvl 25 its was a cake walk as long as you keep the Twilight Reavers with their cleave away from you, or drop them fast. I didn't even realize I had pulled them and then noticed my health was dropping fast because I wasn't spread out... and I forgot to SS me. Fortunately there were no respawns and I completed all 4 quests. I'm going to wrap up some quests in S Barrens and then RFK...

4) First time into RFK I made a very bad pull and ran all my toons out while the demons kept their attention. After that it was smooth sailing. I didn't bother doing the escort quest, just hearthed out after the final boss. I really didn't have any problem even if I pulled 4 mobs at once. 2x VWs tanked, 2x imps added to dps, warlocks dotted and drained life, paladin would heal whatever VW was taking the most damage with Flash of Light and sometimes offtanked if the mobs got close enough for if some broke away from the VW taunts and got to close to the casters. Toughest fight actually was Overlord Ramtusk, who hit the VWs hard, and whose companions had a multishot attack that really hurt. I focused fired the boss, and then when he dropped the other two dropped quickly. If I did it over again I may drop the two others first because of their multishots. Charlga Razorflank had significantly more health than the rest, had to DoT her almost a third time, but the VWs handled it well. I'm going to run this place a couple more times because the money was good, got some wool and silk cloth, and the experience at lvl 26-27 was very good. Everyone leveled once here, so pally is half way through 28, warlocks are halfway through 27 and the mobs are still mostly yellow to them. As an added bonus I had my first few PvP kills when I stumbled onto some alliance making a run for the instance. Dropped them 3 times before they ever got to the portal.

Now... do I dare do Gnomeragon, or quest until I can get SM? We shall see... I do find it interesting that with SM in friendly territory I could make it to lvl 45 without ever going into PvP area (aside from ashenvale I guess)