I was trying to think of some more recent projects. There was one on here by user "Cybertaz". It was the old "Simon Says" game using a PLC, about having the PLC record when a series of pushbuttons are pressed, then, when switched to "Play" mode, play them back using lights. The circuits would be easy to build, but the programming is advanced for a beginner. Search for Cybertaz, or "simon says". The thread was titled "Directsoft Project...Help!?". It was a student project, and Elevator Mike worked him through it, and he got an A in the course.
Here is a link to that thread:
http://www.plctalk.net/qanda/showthread.php?t=21781&highlight=cybertaz