One of the notable features missing from the HTC desire that is found on the Nexus one is the speech to text. I am using google voice search and am impressed therefore what is the best software (free or paid) to enable the dictation of emails and text messages.

On my HTC Hero running 2.1, the voice command is slow - both startup and processing. I have a large contact list (on the scale of 1000 contacts), and I suspect that is the cause. Does anyone know if there is a correlation between the two? If so, is there a solution other than trimming the contact list?