I haven't had any issues with voice recognition. I have the occasional thing where I talk in it and I look down and see it wasn't initiated even thoe I thought I did. Thats about it. But everything is spot on.
From the homescreen, when you do the voice search and say "navigate to McDonalds" what does it do? Its supposed to start up Google Navigation. Mine does a Google search for McDonalds. When I'm in a messaging app, the voice recognition doesn't work at all.
JUST FOUND A FIX! For all of those having issues, I just found a fix through the reviews in the Android Market. If you go to the Google dashboard and down to voice search, you can delete your prior recordings. I did this and now mine works.
Keep in mind, this is a OLDER version. Nexus has 2.1.3, the app market has 2.1.1.
I too have no problems with the voice recognition...but it might just be the way you are speaking.
It wasn't the way I was speaking. Before I bought the phone, I tested out the demo unit and it worked fine. The Nexus that I bought didn't work after I activated my account to it. I switched to the EVO and that didn't work once I logged into it. When I returned the EVO for the Nexus again, I read about the dashboard settings and deleted the voice recordings. Using my same voice, my phone now works perfectly. The problem wasn't my voice, not the app, it was the voice recognition recordings.
Can you post a screenshot of that setting because i am looking in my dashboard and cannot find that setting anywhere...?