There's Microsoft. They purchased TellMe some time back and have had speech recognition in mobile Bing for some time now. I think it may predate Google (though not sure) with similar accuracy.

http://www.microsoft.com/en-us/tellme/

In Vista, MS included speech recognition as part of the shipping OS:

http://en.wikipedia.org/wiki/Windows_Speech_Recognition