Wo SPF-Records setzen?

Hallo zusammen,

auch wenn ich Informatik studiere und ganz gut mit Linux/Server-Administration umgehen kann, ist DNS für mich eher Neuland, um das ich mich bisher immer rummogeln konnte. Allerdings landen seit einigen Wochen regelmäßig Mails von meinen Domains bei GMail im Spamordner, deshalb möchte ich gerne SPF-Records setzen (in der Hoffnung, dass Google das honoriert). Folgende Konfiguration:


- vServer bei server4you
- Viele verschiedene Domains bei Domain Offensive
- alle Domains verweisen via A-Entry auf den vServer
- Auf dem vServer kümmert sich Froxlor (ehemals SysCP) mit bind9 und exim4 um die Domains und Mails


Meine Fragen an dieser Stelle:
- wo definiere ich die SPF-Records? Bei DO (Domains) oder in der DNS-Config von meinem vServer?
- reicht SPF für den Anfang, oder sollte ich DKIM auf jeden Fall zusätzlich konfigurieren?
- kann mir SPF in dieser Konstellation Probleme bereiten? Mails müssen auf jeden Fall ankommen!


Danke im Voraus für alle Hilfe,
viele Grüße
Enn

EDIT: War ja eigentlich gelöst, hab den Status aber noch mal kurz entfernt, weil ich auf eine Antwort auf die GMail/DKIM-Frage hoffe.. Danke!