Run MMC, Export the Root cert of the CA that issued the Web Server certificate in base 64 format. Copy that file to the phone and add it to the certificate store.
That should be it. I just performed the procedure on 2 HTC desire phones and that was it.