I don't use gnus so I can't really say if it works, but in starttls.el you can find:
---- ;; If "starttls" is available, it is prefered by the code over ;; "gnutls-cli", for backwards compatibility. Use ;; `starttls-use-gnutls' to toggle between implementations if you have ;; both tools installed. It is recommended to use GNUTLS, though, as ;; it performs more verification of the certificates. ---- So I guess gnus could Recommends: gnutls-bin and it would work by default. And maybe prefer gnutls-bin over starttls, but that's a question for the gnus maintainer. Cheers, -- Yves-Alexis -- To UNSUBSCRIBE, email to [EMAIL PROTECTED] with a subject of "unsubscribe". Trouble? Contact [EMAIL PROTECTED]

