I am working on porting NXEngine to android (aka Cave Story)
It is unplayable yet as it doesn't want to recognize the data
files or even start in landscape mode.

So far, I have gotten
this:http://www.paulscode.com/forum/index.php?action=dlattach;topic=443.0;attach=474;image

Current download links:

 App:
 http://db.tt/KYl38Rs5
 Data:
 http://db.tt/6nKdu9Za