Oh, and the game you mentioned is probably Columns. I played that as a kid on the Game Gear.
I guess I played some noname clone of this game, since it was on PC, but gameplay and UI were very similar.
