Nice! I just un-synced my contacts from my main Google account and now Google Voice Command/Search widget/function works. Thanks to Drrooiid and Msblueline for taking the step in figuring this out! I'd still like to know - is that happening to all users who have their Google contacts synced - or just some phones? Or some google accounts?
Also - is there a way to sync Google contacts without having them synced in the main Google account? I guess i could create a new Google account, copy the contacts somehow from my Main google account, and then sync the secondary account? Or can't the contacts be synced for any Google account, for Google Voice Search to work?