Bukkit

Instead of just having a whitelist for god names, have a list of types; ie [name] God of thunder, [name] God of War, [name] God of Sheep, etc.
The names could fixed or player generated.
The type of god would be determined by the block used for the alter.  There would also be a separate config for each type allowing for specific and fixed holy mobs / foods, and most of the other config options.
So priests and followers of different gods could get different permission groups.
When you do wars, being able to set which gods hate / ally.
Limit the number of a type of god, to a specific number or unlimited.

God Types is something I have secretly been experimenting with ever since the birth of this plugin: I still havent found what I feel is the "right angle" on this but it is certainly coming up in some form.

Having different permission nodes/groups pr God is soon coming up, as a setting for a whitelisted God.