I have recently published my first Android game to the Market. It's called Vector Defense. It is a tower defense game that uses hex-based maps. You can see screenshots and read more about it at the Android Market.
There is a free Lite version you can download to try it out as well.
There is a free Lite version you can download to try it out as well.