I started my 5-box team about a week ago. It's the standard cheese - 1x paladin and 4x shamen (Draenei on Azuremyst).
Heres my list of instances thus far:

Deadmines(19p/21s): tried at level 18 with 4 shamen.. got owned by the first boss and decided i needed a paladin - so i leveled one. By the time i got there again, my paladin was 19 and the shamen were 21 so it was quite easy at that time.. no deaths to speak of and the VC went down quickly.. his adds after that.

Blackfathom Deep(23p/24s): This, too, was easy. There was one wipe, however, that occured with the ring event with the two water elementals. They put out a lot of spike damage i was prepared for - that and the AE's killed me. After that first wipe, though, i was prepared and cleared it twice after that with no problems.

Shadowfang Keep (25p/26s): This was trivial at the level - most things were green to the shamen. Needless to say, this was a breeze. Way too easy.

Stockades(26p/26s): I tried stockades right after Deadmines when i was 20/21 or so and found that although it wasn't hard when you only pull three or so, they quickly add and you wipe - i think them all being orange had something to do with it. At 26, though, it was way too easy - not a challenge at all.

Gnomeregan(26p/27s-28p/28s): Finally a challenge.. Wiped three times in all but was fun and rewarding. First wipe was just with the troggs and was stupidity on my part. Second and third wipe occured when i got too many dwarves and those damn magic nullifiers really screwed me when there's more than one. All the bosses, though, were a cake walk. For the last guy, i didnt stop the bombs at all.. i just let them hit my paladin and heal the damage.

Razorfen Kraul(28p/29s): Too easy at this level and not rewarding - i do not recommend this one for alliance.


Strat is always the same: paladin out front tanking and shamen throwing lightning bolts and 1-4x lessor healing waves when need which is almost never with healing stream totems.

I'll keep this up-to-date with more instances.. i think.

Update:
Scarlet Monastery Library(33): wiped like four times because i tried to rush through it.. cleared it three times to gear my shamen in more caster gear.

Scarlet Monastery Armory(35): Easy clear without a wipe.

Scarlet Monastery Cathedral(38 ): Cleared this three times (without any luck with the shield) and only wiped when i tried to pull the boss without clearing the church.

Uldaman(38-39): Cleared this one easily. Wiped once when i accidentally pulled two groups of troggs. The other thing that was hard was positioning my shamen after using them to open the door/waken the boss dude.