¿Que tal empezar con los típicos arkanoid-pac-man-tetris? Son sencillos y de mecánica universal, casi cualquier persona saben lo que tienen que hacer aunque no hayan jugado a un videojuego en la vida.
Luego a mi madre en tiempos le gustaba mucho el Suikoden II de la Game Boy, seguro que hay laguna versión o clon para android.
Saludos