The new voice-search application for the iPhone marks a milestone for spoken interfaces.

Google used the huge amount of data on how people use search to train its algorithms, along with data correlating speech samples with written words, culled from its free directory service, Goog411.