Google is working on this- One theory is that part of why they are working on Goog411 is to increase their voice reco engine, so that they can apply it to Video and Audio search.

Google hired several engineers away from Nuance (one of the leaders in voice recognition), and they're working hard on growing their development there.