Here is a very good puzzle that I'd never heard before I came across it today. (I found it here—but don't peek yet!)
There are two locked boxes. Each box contains the other's one and only key. Each box can only be opened with its own key. How can I open both boxes?