I think I can help recommend some games.
For the DS there is the,
-The Professor Layton series. (These are by far my most favorite DS and Puzzle games.
I also would recommend playing them in order of release.
The Curious Village, The Diabolical Box, then the Unwound Future.
Though there is also a prequel trilogy, starting with the Specter, and then Miracle Mask, and then the last game which is not out yet.
The first three games shouldn't cost much now,
so that might be the place place to start,
if you wanted to give this series a try.
Just make sure to save Unwound Future till after you beat the Curious Village, and Diabolical Box. (Well, at least one of those. XD)