I have come among ye to lightly pimp my first android app, BikeRoute.
BikeRoute is intended for cyclists and can do A to B route finding (using cycling specific directions in the UK & US) displayed as text directions or a routemap overlay, locate nearby cycle stands (using OpenStreetMap data) and remember where you parked (and find you the way back).
It is also free as in speech and beer under the GPL version 2.
Source and binary available from the homepage, http://bikeroute.nanosheep.net.
All comments are greatly appreciated, anybody brave enough to actually install it and let me know how it works for you, even more so!