Interesting, I've never gotten voice recognition to work on cell phones (and even Dragon Naturally Speaking and the one included with Windows Vista and Windows 7). I chalk it up to a combination of I speak fast, I sometimes pronouce words wrong, and I occasionally have a Chinese accent (all a result of me growing up in the formulative stages of language learning speaking Chinese and little English).

And seeing my Google Voicemail transcripts didn't have me exactly expecting that Google would do any better (though they do have a larger library of samples for the system to learn from). That's partially what GOOG411 and Google Voice are for (yes scary isn't it? )

I wonder how the Nexus would do with me. If you come to the get-together in D.C. in the off-topic forum if you bring the Nexus I wanna try out the voice recognition). I've tried the one on the iPhone (professor who loves Apple products had one) and I could never get it working reliabily.

Though how does it do with noise? I'm guessing you don't have to bring it up to your face to use the voice recognition since that would be a terrible design flaw to have to do that each time.