I've 2 boxed the following combos:

Paladin/Warlock

Shaman/Warrior

Shaman/Warlock

Paladin/Shaman

Hunter/Shaman



So far, I like the Hunter/Shaman combo when I group with friends, but if I'm by myself, the Paladin combos are pretty nice.