EDIT: Just got my Galaxy Nexus - Walkabout is working 100% on ICS!
I just made my first android game. Its called walkabout - the idea is to collect all the stars on each level, but as you walk the path beneath you disappears. You need to think about your route or you'll be stranded!
The market link is:
Or you can search 'walkabout' in the market.
Full version is here: