Had a go through the Mage Boosting Madness thread but didn't find a decent answer to what I wanted.

Essentially I'm looking to 'boost' my characters all the way to 60. Currently they are 31 and at 40-45 I was planning on hitting a new instance as I can enter pretty much anything at that level.

As options I have either a Prot Pally or a Mage. My Shaman are all healers and my usual trick is to sit them somewhere, round up a load of mobs, kill them while the Shamans spam heals on the PL Character.

At 40-45 where is my best option? Strath? Scholo? BRD?

Thanks for any advice.