This is very interesting, does it actually run on a gameboy? I don't currently have an emulator, but may try it out later on one.
The art is great for being so limited, and I enjoyed the gameplay. It felt pretty solid and I don't have many complaints! I do agree with XCompWiz about the lack of a map, it would be very helpful. Other than that, awesome job!