I wouldn't mind playing a Cleric of Chauntea (Veggies, Plants and Farmers, whee!), Sharess (Mrrow and all that Jigginess), Talona or Loviatar (Even better, a combination of both), Vhaurean, Cyric, Sune, Talos, Velsharoon, Malar, Tiamat, Auril, Basheba or Shar. That's all the gods that immediately jump to mind. Hmm... Is it me, or are they mostly evil?
I have played a Cleric to the Court of Mechanistry (A court is constructed of many powerful Outsiders in the Other, which rule over the Empire, that is very Steampunkish). He was a fun guy. He didn't much care about healing, but more constructing Gadgets and mechanical goodies, and just create Slap Patches (A variation of Healing Potions), so he could spend his spells on other stuff.
I do have a cleric of Lliara (Basicly Tymora, goddess of Good Luck) the game I DM. He's really cool, and quite focused on his Goddess. He's 10th level, made a Planar Ally of the Avoral, and just recently got a Dream from his goddess that Luck will find him, for him to do something great.
I'd LOVE to play a Paladin of Sune, though.