Is a certificate of mailing of service as good as proof of service?

It depends on the context. If you have an order from the court allowing service by mailing, a certificate of mailing may be adequate. When mailing copies to an attorney, the certificate of service is adequate. When the document is a complaint or some other document that has to be served, a certificate of mailing is not adequate.