There are 2 different methods.
1. You can install your current certificate on all pc's that you use. Then, whenever you log into your webmail, you wont get the prompt anymore, but only on the pc's that the certificate has been installed on.
2. You can purchase a certificate from a root authority and install that on your server. Then, depending on which root authority you purchase from, any pc on the internet will accept the certificate (depending on browser version).
You can purchase a certificate quite cheaply now from
http://www.freessl.com or
http://www.instantssl.comThey both offer a free trial for a month.
You can install a certificate from a root authority by following one of the many explanations on these forums.