Kirby's Kirakira Kids (Kirby's Sparkling Kids) for Super Famicom, which is basically an upgraded version of Star Stacker for the Game Boy. That has to be my all-time favorite. It is the most amazing puzzle game I've ever played.

I also love Robotnik's Mean Bean Machine/Puyo Puyo, Bust A Move 4, and Super Puzzle Fighter 2 Turbo.