Other duo options for a warrior other than cleric?

[Mellor]

Warrior+Shaman is the obvious choice since you definatly need a healer to compliment your warrior and Shaman will provide the best grinding buffs for your warrior. Plus with Warrior/Shaman you have whatever needed to start a group so just add some DPS and you will hit the ground running.

Warrior and Druid will also provide a good option although you will need a slower eventually.