In one of the more amazing feats on the internets, Project Open Street Map is mapping out the globe, one open-sourced street at a time. Though some of their maps come from commercial or government sources, individual users (lots of them) built the initial maps as they traversed streets, rivers, or trails with a handheld GPS and some kind of note-taking device - a digitial camera, notebook, or voice recorder. When they uploade their routes, they (or any registered user) can then edit, noting hospitals, restaurants, schools, bus stops, even fire hydrants. Watch the map created from edits in the year 2008 alone!
Although the OpenStreetMap site itself doesn't let you ask for directions, other route-planning sites using OSM data are popping up all over (such as yournavigation.org, openrouteservice.org, and many others). GoogleMaps, beware!