I like Puzzle Bobble Mini\Bust-a-Move Pocket, Magical Drop Pocket (a Parodius\r-type\shooter-like game) and Crush Roller (Pac Man-like, another game you might be interested in).
As for the fighting games, Fatal Fury, King of Fighters, SNK vs. Capcom and the Megaman Power Battles games are really...