We published to Android Market a mini travel guide app for the http://www.stateofthemap.org/ conference in Amsterdam on July 2009. The application does not do really much: it has pre-loaded central Amsterdam maps (good for roaming-fee-less usage), and you can use some on-line OSM maps and of course GPS too. Only extra content is location of the SOTM'09 conference venue.
It is a proof of a concept application based on our MGMaps Lib SDK for Android, showing what functionality a novice in Android development was able to implement in about 3 hours.
Search from Android market using keyword "sotm", it's free to download.
I put source package http://www.nutiteq.com/files/AndroidSOTM.zip . However, it is a half-day development result, so it has just a few extra features compared to library included sample application: just selecting map, getting GPS location (which is not battery-optimized), using bundled map images.
Is the source code for the proof-of-concept application available for download? Would be good to look at before diving in.