Everyone should have a deity. And by everyone I mean not just-Clerics. See the thread
there.
Please, give us more deities to choose from. The following are well established deities, and I'd say their inclusion is between fairly important and pretty much required : Sune, Lathander/Amaunator, Torm, Talos, Umberlee, Auril, Malar, Sylvanus, Mielikki, Eldath, Chauntea, Mask, Waukeen, as well as Red Knight, Garagos, Valkur, Uthgar, Loviatar, Sharess, Tymora, Beshaba, Talona, Milil, Gond, Bahamut.
Note : you have made us encounter a druid circle dedicated to Sylvanus, a cleric of Loviatar, an inn called Waukeen's Rest, etc. Since you mention all this lore, it would be a pity if players cannot have access to it as well.
Finally, "none" should be in the list (for all classes, including Cleric), so that players can play character who don't particularly follow a deity.
Non-Humans should have more than one deity option. It currently feels as if non-Humans are neglected. When playing a non-Human Cleric, we currently have the choice of either going with the only racial deity given (or the only two, in the case of Drows), or going for the much rarer story of a Cleric worshipping a deity from another society/pantheon than the one we would expect.
Maybe there is no need to include the whole pantheon for each race (although ... maybe not), but it would be nice to guarantee 2-4 choices of deities per race, just to say that players had a real choice.
Suggestions : Clangeddin, Berronar, and Dugmaren or Marthamor ; Solonor, Rillifane, and perhaps Labelas, Sehanine or Hanali ; Vhaeraun ; Baervan and Baravar ; Arvoreen and Sheela ; Gruumsh, Luthic and Obould.
