For those of us living where Google doesn't cover, there is an alternative, the OpenStreetMap-based OpenCycleMap (http://www.opencyclemap.org/). For route suggestions, YourNavigation might be of use (http://www.yournavigation.org/). It's a wiki map, so if you see problems you can fix them yourself, right away.

It can also be useful for those who live in Google's coverage area. For example, you can use the OpenStreetMap data to generate a Garmin-compatible map with MUPs and other non-road ways in your area!