Hehe, there were quite a few puzzle games which I liked. Lemmings was definately one of them, also I loved Zuma and even recently got it again on Steam ;) but I would not consider Zuma a puzzle game because it doesnt involve a lot of thinking.
I didnt get too much into contact with puzzle games...