The Puzzle League series is a very good puzzle series. (What a sentence!!)
I have
Pokémon Puzzle League on N64.
It's one of the best games in the series with lots of content and modes.
Since there are licensing (title) issues with
Tetris Attack (SNES), I hope for a Hanabi
Panel De Pon (SFC) some time.
The best thing would be
Mii Puzzle League on WiiWare
With leaderboards, 4 players and online.
I know a certain C64 game that was just like puzzle league, but with stages.
You could swap blocks with other blocks or spaces. But it wasn't a whole field of blocks.
It had stages with clever level design with just some blocks in them. Kinda like the original Puzzle League puzzle mode, only better.