Puzzle Quest: Challenge of the Warlords. I'm playing the PSP version, but there's a DS edition. Both have the same content, but are tailored to take advantage of the strengths of the host system.

It's addictive. It's had more playtime than any other DS or PSP game I own.