Dude, this is sweet! It reminds me a lot of Cave Story, really cool in the same way!
Not that it matters much, but I did notice that the objects regenerated when changing levels before the level changes. Slightly distracting.