Microsoft’s Mappoint service will
plan a route for you. Unfortunately,
it doesn’t do a very good job, as I verified myself on another
route from Trondheim to Geilo in Norway:
Google have an interesting new beta search page that
suggests things as you type.