Here's one that my brother stumped me with as a kid:
You are faced with two doors leading to either heaven or hell, both of which have a guard in front of them. The doors are identical, as are the guards. You are allowed to ask one question, of one guard. The only thing you know is that one of them is bound to tell the truth, and the other is bound to tell a lie. What is your question?