Puzzle Quest, the original hybrid match-three / RPG game

And its spiritual successor Gems of War, an actually good (gasp!) free-to-play match-three / RPG game. (Seriously, go play it.)

The stories are super-basic, but the basic RPG reward loop of fighting battles so you can get *stuff* so you can become more powerful so you can fight more battles is there in spades.