I'm having troubles having my IP acknowledged as safe by an antispam service, so I cannot deliver directly to one or few domains.

As a temporary solution, is it possible to relay some specific domain recipients to a different mailserver?
I found on the wiki an howto for doing such based on the SENDER, but not on the recipient.