The puzzle game I have had most fun with must be Push Over on the miggy, got to love that one. Other fun puzzle games in no particular order:
moia kun (? not sure about the name, a real funny nes platform/puzzle game where you are a funny looking creature bashing stones with your head)
batty (2 player breakout clone for the c64)
penguin land (you're a penguin and have to lead your egg to the bottom of a stage, for sega master system)
lolo 1, 2, 3 (collect hearts, avoid monsters and traps and try to reach the exit, for nes)
flipull (for nes)
maybe not the games i think should be converted to the amiga one but definitely fun puzzle games to check out :-)