Vlingo is a voice recognition app (already available for BB, Nokia, and iPhone) that lets you speak to search, send texts, speak into any textbox, and more.
We're getting Vlingo for Android ready and we are running a beta test. If anyone is interesting in participating you can sign up here:
Vlingo for Android - Beta Signup Survey
We should have the app out to people that signed up sometime next week. Really interested in getting your feedback!