here's one that i've always liked:

a farmer has a fox, a chicken, and a bag of grain. he needs to cross a river, and his boat will only hold him plus one item. if he leaves the fox alone with the chicken, the fox will eat the chicken, and likewise the chicken and grain. assume that none of the items will float or swim. everything must cross in the boat. and no, he can't leave anything behind.