One mechanic I appreciate from 4e is the Skill Challenge.
4e Skill Challenges are a way to define a challenge in terms of using multiple skills to achieve it. You need to get a certain number of successes before you rack up too many failures, and there can be several skills involved.
So look at all the possible approaches to an interrogation and see what fits.
Obviously, Intimidate is going to be in there. So is Bluff and/or Diplomacy.
That is, you can scare/beat answers out of someone, you can trick them into giving you answers, or you can bargain for answers.
Is Gather Information applicable? Maybe. It's the art of collecting bits of information, gathered in casual conversations, and putting them together into a usable whole.
What about Sense Motive? You need to be able to tell when someone is lying to you, after all.
Knowledge Local? Knowing the right names to drop, or being able to invoke local traditions can be a deal maker or breaker.
Hell, being a good cook could help, if the right meal will induce a hungry man to talk. (Real world, an FBI interrogator got useful intel' from an Al Qaeda operative by offering him sugar-free cookies. The man was diabetic and hadn't been able to eat anything sweet in years. It was the perfect "I'm your friend" move for that prisoner and that situation.)
The point is that the list isn't fixed. Let the players decide what they're going to try based on what they know of the situation. You lay out the general challenge, then let the players suggest which skills might be applicable. As in, what they're going to try, and why they think it will work. Feel free to discourage ideas that are too far out, but if somebody steadfastly insists on making Craft: Pottery Making attempts, just ignore them or count them as failures.
The opponent's level should help set the DC for the skill checks (as per Intimidate), and the importance of the information needed or the time pressure involved would help decide how many successes are needed. If the group racks up half as many failures as the needed number of successes before they reach their goal, they failed. The prisoner has mislead them, refused them, or perhaps died from the brutality of the interrogation.
