two clerics can be a powerhouse pair, and fun to roleplay if you choose two slightly opposed dieties. Good BAB, healing spells, attack spells, divintaion spells.
What about a follower of Boccob(Magic, Knowledge) and a follower of Fharlanghn (Protection, Travel)? Between the Magic and Travel domains, you get a number of wizard like spells. If both of you have high Charisma, you will be able to get about anything you want out of people, and your churches should be able to provide you with shelter most places. The Boccobite could multi as a Wizard or Sorcerer, and the Fharlanghnian could multi as a rogue or bard. You both travel around with your quarterstaves fighting for yourselves and your dieties, protecting the meek and seeking fortune.
What about a Paladin of Wee Jas and a Necromancer. One Lawful Good the ither Lawful Evil. Both incredibly, devout paired by their religious superiors.
~hf