I love the Monty Hall problem. I think I largely owe my Oxford undergraduate place to it. Back in the day when there were written entrance tests I took the "Maths for non-mathematicians" paper and one of the problems was the Monty Hall problem, which I had never come across before and solved perfectly using Bayes rule. I felt very smug when I later learned it was a problem that had caused some mathematicians so many difficulties.
(The rest of the paper was a bit a car crash! It wasn't the kind of paper where you were expected to be able to do everything, but I didn't know that at the time and I came out thinking it was a complete and utter disaster!)
Edited to add: I just checked the dates. Apparently the Monty Hall problem became well known in 1990 after it appeared in Marilyn vos Savant's "Ask Marilyn" column in Parade magazine in 1990. I took the entrance exam in 1989 so it was reasonable to belive no candidates would have seen it before.