Yep would be nice to choose deity at character creation, and being allowed to explicitly switch deity during gameplay, at least if you meet a cleric of said deity.
Maybe even have some tiny effect depending upon your deity choice, too, such as +1 on a skill.
