Google’s forthcoming update to their Google Mobile iPhone app will add voice search.  Should be FUNtastic, given that typing on the iPhone’s virtual keyboard is a pain.  The update was just announced, but hasn’t been posted yet to the iTunes store.