Awesome replies! Thanks everyone.
Sounds like I really need to get a cleric. I'm pretty sick of leveling toons up though, since my warrior isn't at 70 yet and he'll be the 6th character I've taken to 70 in the past 2 weeks. It is getting old.
How far do you guys think I could get with my current setup? I was having a little trouble on some of the bosses in potimea but I'm still getting used to running all those toons, and having the warrior will help a lot I think. How far can I go before I have to go back to leveling guys up?