Goddammit Jack, are you being deliberately obtuse about these divination spells? The point is, you can't get pissed off at Commune or Contact Other Plane if you're okay with fucking Speak with Dead.
Here is the whole fucking SRD text on Commune:
You contact your deity—or agents thereof —and ask questions that can be answered by a simple yes or no. (A cleric of no particular deity contacts a philosophically allied deity.) You are allowed one such question per caster level. The answers given are correct within the limits of the entity’s knowledge. “Unclear” is a legitimate answer, because powerful beings of the Outer Planes are not necessarily omniscient. In cases where a one-word answer would be misleading or contrary to the deity’s interests, a short phrase (five words or less) may be given as an answer instead.
The spell, at best, provides information to aid character decisions. The entities contacted structure their answers to further their own purposes. If you lag, discuss the answers, or go off to do anything else, the spell ends.
And the pertinent info from Contact Other Plane:
You send your mind to another plane of existence (an Elemental Plane or some plane farther removed) in order to receive advice and information from powers there. (See the accompanying table for possible consequences and results of the attempt.) The powers reply in a language you understand, but they resent such contact and give only brief answers to your questions. (All questions are answered with “yes,” “no,” “maybe,” “never,” “irrelevant,” or some other one-word answer.)
You must concentrate on maintaining the spell (a standard action) in order to ask questions at the rate of one per round. A question is answered by the power during the same round. For every two caster levels, you may ask one question.
Yes, Speak with Dead is easily defeated by some relatively mundane precautions, but neither of the two spells presented give you tons of exposition without some semi-intelligent questioning. It seems like the only reason you people are giving SwD a pass is because you know it can be easily neutered.
Now, I will totally grant that these spells could be even more explicit about what they will or will not reveal, as that short phrase caveat in Commune really fucks up the elegance of yes/no answers. CoP is fine, from the "preserve the mystery!" POV, as you're never totally sure that you're getting a completely legit answer.
Regarding the cop shows, the getting records difficulty usually lasts a few minutes of TV time, at most. Hell, NCIS has Gibbs intimidating
fucking science to work on his timeline. As far as your murderer striking again in that fast forward time, I just addressed that. In the post you quoted even. Lastly, Discern Location is an 8th level spell--it is 100% acceptible for it to be a fuck-your-hiding spell.