Pushing the envelope in a consumer-friendly way, the Google App for the iPhone takes you from push-to-talk to talk-to-search! While voice recognition existed many years ago, via IBM Via Voice, and Dragon Naturally Speaking, etc., they were mostly limited to specific environments, such as medical applications.
I used IBM Voice Command more than 10 years ago (limited vocabulary for PC commands), and could voice-dial my contacts on my Sony-Ericsson Walkman phone 3 years back (you record the names a priori for recognition) - but these were not open ended, non-trained systems.
I guess voice recognition is finally coming of age! I am about 5 years behind on a bet!
Speak now, or forever hold your peace!