El juego es
Aban Hawkins & the 1001 spikes.
No lo conocía, he buscado en google imágenes utilizando la propia imagen. A ver si luego en casa miro a ver si hay demo o es freeware o qué más se sabe de él.
Cave Story lo veo chunguísimo de hacer para MSX. Es enorme, tiene scroll y en algunos fragmentos es muy frenético (no darían ni la CPU ni los sprites para todo).
Del mismo estilo (los denominados "cave story rip-offs"),
The Underside me parece más factible (al menos la parte que se ve en la demo, que aún no está completo).
Spelunky creo que sería abordable. Y cambiando un poco de registro están VVVVV, Super Crate Box, etc. que son más sencillitos.
Si os van este tipo de juegos, aprovecho para recomendarps el blog
http://indiegames.com/index.html