You may also want to have a look at cloudmade.com. Cloudmade uses OpenStreetMap data, which means you can add your own local bike paths that you know about. I find the routing a little underwhelming, as it frequently leaves then rejoins a bike path if it saves a few metres.

CloudMade works anywhere, but the OSM data is best in Western Europe, I believe. Pretty good in big Australian cities too.