I have just published my first game on the Android Market. It's called Zoob (demo version available) and it's a 2D arcade game where you control a tank and have to shoot some enemies. The basic gameplay is quite minimalist.
As you progress through the levels, you'll have to face new enemies and gain access to new abilities.
The game currently has 45 levels and if I it sells well, I'll continue working on it.
I have plans to add multiplayer support (using wifi, I guess 3G would be way to laggy) and a level editor.
So, check it out (search for zoob on the market) ! Suggestions and bug reports are welcome !
By the way, for the developpers out here, this game is 100% NDK. There is only a small bunch of Java boilerplate code, but all the graphics and logic is implemented using the NDK. It's currently running fine on my HTC Magic, but there are still a few areas where the code could be optimized.
Below is a screenshot and the demo QR code.