In my intro to PHP class, our professor had us write minesweeper.

I found there was a fair amount of logic, as well as the use of sessions, some math, etc.

I liked it as a beginner project. It got me comfortable with a lot of the essentials. POST & GET variables, sessions, error checking, calculating when a user has won/lost, multi dimensional arrays, etc etc