Good lore, KillerRabbit, I was just debating going into depth on that and you've done a very good job of it already ^.^ Thanks!

I really think that players should have an option in character creation to choose whether they follow a particular deity or no specific deity, or even to declare as faithless if they wish. It should not be locked to just Clerics. As an added extra, it'll be worth remembering that Paladins are not bound to necessarily serve a particular deity any more, so Paladins should not be formally required to pick a deity any more than anyone else is.