I did the development work for Space Rings 3D, released by Tribaloid to the Android Market today ($.99 download).
Space Rings 3D is an accelerometer-based game for Android-based phones and tablets. The basic premise is to guide a ball through a series of rings, getting points for passing through rings. Survive as long as possible against the clock, and pick up various power-ups along the way.
The game is intended to work on a wide range of devices with various graphics processors, different screen sizes, etc. Supporting many different devices is definitely a challenge with Android.
I used the excellent LibGDX library to take care of a fair amount of OpenGL cruft, as well as input handling, asset management, etc. Definitely recommend.