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.

googleblog.blogspot.com/2007/0 ...

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