It would probably be less work to do domains by F&P than to listen to people grump about your broken cleric, especially if the alternative domain is one of the ones with a ridiculously powerful spell and/or domain power in it (like good domain! Free epic feat and get stoneskin added to the spell list

).
For step-by-step instructions...
1) Download this:
http://download.alandfaraway.org/downlo ... omains.rar
2) Extract that to your override folder (C:\Neverwinter Nights\NWN\override\ by default)
3) Roll your cleric
Giving the domains readable names during character generation requires that the talk table references be from dialog.tlk, so some domain names (namely suffering, retribution, scalykind, and fate) will be quirky until you get in game. "Vengeance." is retribution domain; "Lizardman" is scalykind domain; Suffering and fate are talk strings containing the words suffering and fate. Everything else is called as it should be by that override.