Het beantwoord niet helemaal je vraag, maar al wel eens naar http://www.mailchimp.com/ gekeken?

Tot 2000 gebruikers, en 12.000 mails per maand is het gratis en ze hebben een zeer uitgebreide API. ( http://apidocs.mailchimp.com/ )

Mailchimp is veel duurder

Kun je in directadmin proberen om de DKIM aan te maken als een TXT record?

Indien dat niet werkt, dien je je directadmin configuratie aan te passen en je exim configuratie.
Laat me weten of het gelukt is als TXT record, zoniet geef ik je uitleg hoe je de volledige configuratie kan aanpassen.

Dan adviseer ik je om je configuratie aan te passen om dkim te aanvaarden.

Voeg dit toe in je directadmin.conf en herstart DA:
dkim=1

Deze config vind je standaard in /usr/local/directadmin/conf dacht ik.
Herstarten van directadmin kun je op debian doen via /etc/init.d/directadmin restart

Als dat dan nog niet werkt, dien je ook je exim configuratie aan te passen:
Verander /etc/exim.conf.
Vind volgende code:

remote_smtp:
driver = smtp

Verander dit zodat het wordt:

remote_smtp:
driver = smtp
dkim_domain = $sender_address_domain
dkim_selector = x
dkim_private_key = ${if exists{/etc/virtual/$sender_address_domain/dkim.private.key}{/etc/virtual/$sender_address_domain/dkim.private.key}{0}}
dkim_canon = relaxed
dkim_strict = 0

en herstart exim.
Hij zou dan moeten starten met dkim toe te voegen aan uitgaande mails.

Alle details:
http://www.directadmin.com/features.php?id=1189