The Android SDK 2.1 includes the support for speech recognition. The speech recognition is executed on google’s servers. Currently, the suppoted languages include English, Chinese and Japanese. The following video clip provides more information about this capability.
If you are interested in using speech recognition in your application for the android platform please check the slides I have just prepared.