Love the minimal art, and that classic retro western music vibe hits amazingly. The limited palette works wonders, and the simple bits of scenery really add a tonne!
I generally am not much of a fan of punishing games where you don't really progress, but there are plenty of people who are so thats no real criticism.
Anyway, great job!