Permanency is an arcane spell, and as such, all of the personal spells able to be made permanent are arcane also. But while divine casters can get the spell through domains and divine spells are valid targets for permanency (such as magic fang), I don't think 'personal only' divine spells were considered when designing the spell.
If you were going to expand the permanency list to include more divine spells, what would you add without exceeding the power level of the spell.
I think ok choices would be spells that relate directly to existing permanentable spells:
Detect poison (detect magic)
Speak with Animals (tongues/comprehend languages)
Do these seem ok?
What else?