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!