Best software to enable speech-to-text on HTC Desire
Have a look at Vlingo: http://www.appbrain.com/app/com.vlingo.client 

It learns over time and many people find it more accurate than google's voice recognition.