CoolguyMcMagic made a good point about shamans and why it would be a good idea to not neccessarily tie these to spells, but instead spell-like abilities and features of Divination foci, and/or classes (or also give shamans more known spells).
Also agree with Babylon System in saying that the Power Words could do with a minor tweak.
Those aside, here are some specific examples of what others have already said, plus some of my own.
Detect Magic
Ability to see a player's buffs upon inspecting them based on caster's spellcraft, and with bonuses from each Div foci.
(Detect Fish, Detect Animals, in the same vein as what perseid offered)
Comprehend Languages
Caster gains number of lore ranks towards understanding languages equal to Caster Level, with bonuses from each Div foci.
Tongues
The same effect as "Sage Tongues" from warlock (and warlocks get a new improved version), with increased duration for each Div Foci.
Locate Creature
The caster learns of target player's location (strip the module name target player currently resides within). For example, if someone is in "Andunor (West Wheel)" then that is what would pop in yellow server text when someone casts Locate Creature, then types in said player's name. For bonus fun, add an element of randomness, and only Div foci can negate each tier of the randomness in the output. Then we could also add Nondetection as an Abjuration spell, and have that as the end-all "Divine Perception" counter.
Speak With Dead
Cues off Necromancy and Divination, and emphasizes shamans
Summons a ghostly NPC that shares lore of the area when interacted with. Some prime candidates include:
Telepathic Bond
Touch range small area-of-effect spell that for the duration, you can hear what that effected players says, regardless of shout, whisper, or talk.
Mind Mouth
Cast the spell then input a player's name. For the duration, anything that player says will appear in your log. Like Locate Creature, include an element of randomness however (such, maybe the target can be selected at random, and the log output never actually says WHO these words are coming from - you just have to hope you tapped into the correct target), with each tier of Div foci reducing that random chance. And of course once again, we could add Nondetection as an Abjuration spell, and have that as the end-all "Divine Perception" counter.