Columns
Puzz Loop 1 & 2
Qix (not really a puzzle game either, but hey...)
Uo Poko (Japanese game, but it's pretty easy to figure out what to do.)
Is there an arcade version of Puyo Puyo? I can't remember... I know I'm forgetting something...
If you're doing twin-stick games (Robotron, Karate Champ, Assault, Crazy Climber, etc.) give Libble Rabble a try. Cool little game.