According to googleblog, voice search (phone directory information) that is available by phone in the U.S. at 800-GOOG-411 now has a map feature by saying "map it" from a cell phone.

http://googleblog.blogspot.com/2007/06/1-800-goog-411-now-with-maps.html

Googleblog has this dated 6/29/07, but I couldn't find it on blogoscoped yet.