Los juegos RPG como golden sun te dan mucha inversión, aunque si estás acostumbrado prueba el KH chains of memories. Su peculiar forma de jugar te parece rara al principio, pero te acabas acostumbrando y hasta te acaba resultando cómodo.
Como te gustan los puzzles, pues algo tipo tetris como el pokémon puzzle challenger puede estar bien; estarás tan concentrado en completar las cadenas, que se te pasará el tiempo volando jajaja
Si prefieres puzzles algo menos rápidos, pues plataformas hay en GBA (bastantes) y algunos tienen pequeños puzzles (no es lo mismo que los típicos, pero como estarás siempre entre dos juegos, no te aburrirás de hacer siempre lo mismo, como en el pokémon).
Esas son mis recomendaciones, espero que te sea de ayuda ^^