I know not everyone is a geek, but these are some classic programmimg problems that everyone learns about. I was reading this article and was reminded about them.
Dining Philosophers
Traveling Salesman
Eight Queens
Two Generals
Towers of Hanoi
I actually remember the eight queens and towers of hanoi.