Newsletter wysyłany jako spam Opcje

[radziopoke]

Robię stronę dla pewnego klienta i mam problem z newsletterem gdyż jak go testuje to zawsze ląduje w spamie co wiadomo jest niepożądane.
Musiałem, że jest to wina funkcji mail() więc skorzystałem z bardziej zaawansowanego narzędzia jakim jest PEAR mail i wysyłanie maili przez smtp.
Niestety to rozwiązanie znowu spowodowało uznanie wiadomości jako spam. Poszukałem trochę i dowiedziałem się że autroyzację można przeprowadzić za pomocą DKIM lub DomainKeys. Niestety nie mam pojęcia jak tego dokonać. Może byłby ktoś w stanie po kolei opisać co krok po kroku powinienem zrobić by zastosować jakiekolwiek z tych rozwiązań.
Domena z której pochodzi email została zarejestrowana na home.pl (do konta domeny mam bezproblemowy dostęp jak do maila stworzonego specjalnie dla wysyłanych newsletterów).
A kod php z jakiego korzystam wygląda tak (znaleziony w necie tylko wpisałem w nim swoje dane, których oczywiście tu nie podałem )

[PHP] pobierz, plaintext 
require_once "Mail.php";
 
$from = "Twoje Imie <mail@nadawcy.pl>";
$to = "Imie Odbiorcy <mail@odbiorcy.pl>";
$subject = "Temat wiadomosci ;)";
$body = "Tresc wiadomosci";
 
$host = "serwer.smtp.com";
$username = "smtp_username";
$password = "smtp_password";
 
$headers = array ('From' => $from,
  'To' => $to,
  'Subject' => $subject);
 
$smtp = Mail::factory('smtp',
  array ('host' => $host,
    'auth' => true,
    'username' => $username,
    'password' => $password));
 
$mail = $smtp->send($to, $headers, $body);
 
if (PEAR::isError($mail)) {
  echo("<p>" . $mail->getMessage() . "</p>");
 } else {
  echo("<p>Wiadomosc wyslana!</p>");
 }
[PHP] pobierz, plaintext 

[cudny]

Spam wiąże się prawdopodobnie z tematem, treścią lub nazwą domeny i nic na to nie poradzisz.
Proponuję skorzystać z serwisów:
http://mailgun.com/
http://sendgrid.com/

Mają swoje API do mailingu, poza tym w ich gestii jest właśnie dbałość o to aby maile nie były traktowane jako spam.