Very nice art! I found that the control style was difficult to understand, and it kept changing between the menu and the gameplay. I worked out space+arrow keys, but then I got stuck in the menu.
I really liked swapping between the palettes and I especially liked the sheer amount of artwork and detail that has gone into the sprites. I was surprised to see that thrown items rotate!
It must've taken forever to do that level design too.