Interesting game. At times the slowness was frustrating, BUT! that's something very common in GB games, so I could say you really captured the feeling there. The SFX are totally gameboy. The music at times was a little bit boring, but the gameplay was fun so that was more important.
The main character sprites are just great, and I think this game could be improved in a DX version.
Overall good submission, I was having fun! Congrats :)