Just as an idea, and realizing that it's likely not to be implemented, but I think that there's great potential in RP-purposed spells - i.e. spells that, like the 'gather information' skill are useless when not in RP/on a quest. While, like the aforementioned skill, the spells aren't quite as versatile as many of the combat or even standard utility spells, it'd be handy if clerics (or, at your discretion, wizards) could speak with the dead...
Among the potential spells useful in these circumstances would be:
Speak with Dead
Ventriloquism
Magic Mouth
Some form of Scrying
Commune (for the higher level characters)
Sending
Detect Lies
All of these are useful in RP circumstances, if less so in others. Having a higher-level cleric able to speak with a representative of his deity would allow for greater insights into problems - and the ability to speak with a dead man might give insight into how they died. Scrying would likely require some kind of artifice and possibly something of the person being scryed, but all of these would bulk up the somewhat lackluster Divination spell school, and be quite fitting for a higher RP world.
This being said, some might take exception to the greater inclusion of these divination spells, on the grounds that it might make mysteries more difficult. Well, there are foils for all of these spells - the only trick is thinking them up.