If you have kids, I would recommend the physical puzzles made by the company Smart Games. We have a bunch of them and they are generally fun, clever, sturdy, and sequenced pretty well. We also like the Rush Hour sliding car puzzles.

I don’t know too much about puzzle video games (web or otherwise), but we have this week been playing the recently released game Railbound which is pretty fun and has some quite tricky puzzles.