Check out Jott.com. It is a really cool transcribing service that you can call and have voice messages transcribed and emailed to your contacts.
It appears to work well with English, but not so well when you speak in Russian. :-)