I would only trust self-signed certs on my own network. If you're running a public site, you simply should not be using a self signed certificate.

I accept that my network equipment has to resort to Self-Signed certs (firewalls, etc), but even my internal intranet sites for a company over a dozen people I'd spring for a cert from a discount CA.