Android's voice search also does things in the cloud. It's not bad, actually. I can say, "Email Alex. Subject Hello. Body Hi Alex, how are you [question mark]" and my Xoom will open the gmail app and fill out all the fields in about 3 or 4 seconds.
I imagine Apple will be approximately the same.