RPG
Le tileset fait très "gentil RPG" à la Pokémon™. Maintenant on n'est pas obligés de se cantoner à ça.
L'avantage, comme le disait David, c'est qu'on peut assez facilement produire pas mal de temps de jeu avec pas énormément de ressources graphiques.
Ça demande pas mal de programmation "moteur" qu'on doit pouvoir se distribuer (visualisation, dialogues, stats, combats, quêtes, objets, NPC...) et aussi du "scripting" du contenu, qui pourrait convenir à ceux ou celle à mi-chemin entre l'artistique et la programmation.
Ah oui, encore un avantage, c'est que ça laisse une bonne marge de manœuvre pour l'histoire, l'ambiance, l'atmosphère.
Aventure
Un peu comme RPG, mais avec quelques composants en moins (combats, stats, NPC). On peut imaginer commencer par là et "évoluer" vers du RPG par la suite, si on a le temps.
Plates-formes
Le truc, c'est que le tileset est quand même vu du dessus, donc plates-formes à proprement parler, ça me paraît compliqué... mais éventuellement intéressant comme concept. À creuser ?
La partie moteur est sans doute un peu moins riche qu'un RPG mais on peut aussi créer beaucoup de contenu.
Le côté histoire et ambiance est souvent secondaire.
RTS
Pourquoi pas ? Tower Defense ?
Simulation
Sur les forums, y'a des graphistes qui ont créé des poissons, des plantes. On peut faire un simulateur de jardinage, de criée bretonne...
Ou on peut faire des mini-jeux avec les ressources.
Puzzle/réflexion
Pas évident de trouver un concept.
Le machin super-original et inclassable qui n'a pas de genre
8^)