Tanaris is a nice 40 zone as far as I know. Dunno how multiboxer friendly it is.

Dunno how appealing it is for multiboxers though