Android issue, not N1 only. Well documented and complained about. It's amazing to me that something so bleeding-edge in so many ways can't do something my cheap phones from 5 years ago could do.
You can only wait. In the meantime, learn to use the voice search by press-holding the magnifying glass "button". It sucks to have to touch the phone at all, but I'll live with it for a while.