Vamos a ver:
Puzzle League DS (Como el Pokemon Puzzle League, que por cierto, se llamaba Tetris Attack cuando salió en Snes en 1996, con wi-fi. Podría salir aquí en verano)
Zookeeper: Igual que el Bejeweled si lo has probado en versión flash
Puzzle Quest: Igual que el anterior pero mezclándolo todo con rpg.
Polarium: Juego en el que tienes una cuadricula con cuadros blancos y negros, y de un solo trazo tienes que dejarlos todos de un color (mas divertido de lo que parece
)
Meteos: Criticamente aclamado, un juego de puzzle de esos que están hechos "con amor" Concepto sencillo, pero adictivo como el solo. Tiene cierto parecido con el Puzzle League.
Tetris DS: Como el Tetris de toda la vida pero con juego online y algunos modos extra, como uno con la pantalla táctil.
Actionloop: Como el Zuma en móviles, viene con vibrador incluido.
Todos esos son muy recomendables, no creo que te equivocaras con ninguno (quizá el Polarium sería el único que podría no hacerte gracia).