Есть задокументированное решение с помощью msmtp, но хотелось бы обойтись без него. А насчет Gnus - оказалось, что он умеет очень многое, но только после незаурядной настройки.