If your phone (not your headset) has a physical "call" button (N1 doesn't) and long-pressing it doesn't launch Voice Search, this quick hack can help. Source on website.
No settings/icon/"Open", just responds to green button. To turn off, uninstall.
Might need to click "use by default" & this app the first time.