>> Open Street Map doesn't allow you to enter two addresses and find a route between them.

That isn't true. CloudMade offers a routing service based on OSM data, and a number of applications use that service to offer driving directions