For many Android phones, for the iPhone and Nokia S60, this feature is included in the Google Mobile App.
Voice search is not available in all languages and Not for all mobile phones.
Previously, voice search for Google Chrome did not work with the Russian, now it works.
You will need a microphone. If you use Skype, then you already have it.
If not, buy a webcam with a built-in microphone.
