It’s beta (of course!), but Google has just announced walking directions as an option on Google Maps. Great timing: I’m in Portland, OR for OSCON 2008, and just yesterday I was wishing I could get walking directions to a restaurant, and today I have it! Well done, Google!
By the way, the warning message is great: “Walking directions are in beta. Use caution when walking in unfamiliar areas.”