Yahoo!GO 3.0 and Yahoo! oneSearch now provides voice-enabled search engine. Just hold the GREEN key of your phone down once in the application and speak clearly what you want to search for. This is a very nice touch from the Yahoo Team.
UPDATE: Yahoo now with voice-enabled Search8 10 2008