There are so many FPSes that don't match the "bad puzzle" description at all... Portal being one of the very good ones, very close to puzzle type games. Multiplayer shooters which are a good mix of competitive and puzzle (strategy-wise) games - just look at how many shooters and re-releases of the older versions are still very popular: quake 1, 3, 4, rtcw-et, tf. They don't really go for nice video effects. Actually many players happily sacrifice them for higher framerate / responsiveness (or will even tweak the display parameters to get mostly high-contrast, almost flat polygons - like quake3's filtering + overbright). And you can still find servers full of people playing them.

It seems that the shitty movies are pretty much only the single-player ones.