I was a big fan of Ultimate Card Games on GBA made by the same people.
I've only played for a few minutes so far, but the presentation is awesome, and it is definitely a great follow up (albeit with only single-player solitaire games) to the original. The stylus controls are very polished.
My favorite solitaire game for playing a quick game is called Golf. It's really easy, and you usually lose, but I find it fun for some reason, and they have it in this game!
I hope they still release the DS version of Ultimate Card Games, because I really like the engine running in this game.