New, looking for some guidance.

Hello all, great site you have here first of all. I won't sit here and ask people to hold my hand and lead me through this, just got a bit of a basic question here.

I've looked over the guides for class teams and the guides to setting up my PC and feel comfortable with that. I am planning on dual boxing my 70 warrior and a healer to go along with him. The problem lies within that, I am not sure which healer is the best recommended to go along with the warrior. All 4 of them seem to have their own benefits, so I am really unsure. One upside is I do have a 40 Shaman, however I have a feeling that getting a paladin up there would be great as well. Priest of course is the class that is pure caster, so I would be less limited by that. Any recommendations on that part would be helpful.

Secondly, if I had chosen the shaman, what would my fastest course of levelling be? I've read of boosting, and read some boosting guides, but can a warrior effectively boost a shaman up to the level 60 range? I've read that Sunken Temple was recently nerfed, are there any better ways for me to boost him? Would soloing him up a bit more be advised?

Any advice you guys can give me on this would be helpful. Thank you.

Personally i would go for anything with instant casts / hots

Priests / Druid come to mind, grinding with a warrior can go on endless if you can just HOT him, and dont have to stand still to drop a 3s cast heal on him.

You're right about that, I tried it with my shammy last night and his heals are definitely annoying.

Is boosting possible using my warrior though or would it be faster to grind to 70? I'm thinking perhaps maybe instead of boosting I should grind two chars at once. Anyone have some thoughts on which would be more efficient?

Its a personal choice really, some like to start with fresh teams, some prefer boosting.