Agree with not penalizing religious characters for oout-of-RL dieties. If they are incentivized to switch faiths, that becomes bad news if they ever return to FR. As soon as they weren't fully powered by their god, they switch? In game terms, it is the right thing to do to be balanced and useful, but in role-play terms, that is harsh and against the calling that led them to cleric/paladin careers.
My current campaign (4e) has a dwarven cleric of Kord (symbol: lightning bolt-bladed sword with a clenched fist at the crossguard). He feels the distant and thinned connection with his god. He can still invoke the radiant powers, but he's feels the difference and emptiness. It has made him a little more zealous in his hopes of calling Kord's attention to him in this god-forsaken land.
The party has found a magic shield and magic armor that bear the symbol of a clenched fist that extends down to a lightningbolt pattern below the wrist. They have not met any of the Stormreaper's followers yet, but they might soon. Kord is unknown in the land of Mist, but this one sect follows a god with similar teachings and a similar symbol. Is this just a an old sect of Kord's brought to the mist so long ago his name was forgotten and his symbol changed (like the cult of the Morninglord) or is this an entirely different religion altogether that the cleric would be best to avoid?
They's find out. Eventually.

