Two or three years ago a business partner and I researched software to do speech to text in order to index audio from video files for a company we were looking to start. The technology was available but expensive.
I remember discussing this with Adam Curry about a year ago when he was looking for something similar.
No surprise to see a new search engine based on it at Podscope. There are probably others.