Menu -> Settings -> Applications -> All -> look for HTC Email I don't remember exactly what it is called. Then select it and either Clear Data, Clear Cache or both will be available.
Has anyone been able to figures this out? Is there another thread that describes how to delete the email sent to Recipient history? I also have typed in the wrong address and now it keeps showing up the moment I start to type out that recipient.