This is exactly like the speech recognition on Android. It works brilliantly with short phrases that also happen to be popular searches on Google (or Google Voice Search) but fails at longer or obscure sentences. It's all about the data, baby.

I use Voice Search heavily on my Desire, but I prefer to type out my communications because of this exact limitation.