Can't go wrong with the original Tetris. Tetris Attack was pretty cool too.

I also liked Yoshi's Cookie for Gameboy. Played a lot of that as a kid. That and Dr. Mario and Wario's Woods. Nintendo knows how to make dem puzzle games (or steal them).