Played GREAT on my Galaxy Tap 7" tho I wish I could try it on a smaller screen because the pixels did seem ... well ... huge. But that's part of the art style, so I can't really complain there.
What a fun game. It jumps right in, and the tutorial was perfect in my opinion. I was off and running instantly.
Are you thinking of creating a bunch of other levels that can be purchased in the Market? Is it coming to iOS?
My only criticism of the game might be the controls - but only because I was on a tablet. If on my phone, I think they would be quite easy, but on the tab, my thumbs don't reach to the top left of the screen easily and I found myself reaching over the viewable area. I only have the tablet for Android games, so I wasn't able to try it another way. ( Hence my hope that it comes to iPhone
My only other real criticism doesn't even have to do with the game, but of your description of the game in the Android Market.
There is a lot of programmer speak, and only the first sentence really "sells" me on downloading the game. I think more people would download if you added some fluff to the description, told us a story that makes us want to jump in.
But that's just nit-picky stuff, I love it!