A few interesting tidbits I noticed today:
1) Google appears to be on the path to add "bike there" as a mode of transportation in luvly google maps directions. Very interested to see how this compares to my current favorite, Ride the City.
Also noticed there's an activist community out there - for adding this to Google maps!
2) Cloudemade is "actively" touting OSM superiority in this context:
""Google Maps is really focused on roads, but OpenStreetMap has much more information on paths and cycle routes - it's much better for pedestrians" says founder Nick Black.
Nirvana would be real-time navigation, 'geared' for bicycle transport. My guess: it'll now show up first on Android :)