I didn't expect this many responses and suggestions. There is a lot of wisdom in these 10 pages. Anyway, -update- we've gone with Pally Cleric Enchanter and haven't really had a chance to test our group dynamic thoroughly as we are only level 6, but I see a ton of potential here. Ended up taking paladin over warrior on the advice of many many people, something about flash aggro with spells and flaming swords. Sounded legit.

That group will work just fine, all the way 1-60. You'll be able to trio almost anything that can conceivably be triod, you'll have potential to build to a bigger group whenever you feel like it, etc. Your DPS will be lacking if the enchanter isn't charming, however. But with 2 healers (and stunners/rooters) and extra HP from cleric buffs to keep the chanter alive when his pet turns on him, it's all good!

There's a shitload of CC ability in that group, lol. All 3 can stun, all 3 can root, all 3 can lull... haha :)

Excellent choice, indeed. I think you'll be happy with it!
Only "missing" element is a snarer, so you'll have to be judicious with
your roots and stuns...

Good luck!

SK would probably be better than a pally though because eventually they do get the snare dot.

I hope your cleric went DE! Then you could have snares covered.