Dynamic DNS with Multi-WAN and Virtual IPs

[3vian]

I'm wondering if there is a creative solution my problem.

I have a dual WAN setup and both connections have multiple static IPs.

I want my public DNS records to be a virtual IP on the primary WAN interface, but have it updated to another virtual IP on the secondary WAN on a WAN failover. Is this possible.

The alternative would be to use a DNS provider that supports failover (e.g. DNSMadeEasy) or have a client that uses the virtual IP have a dns update agent installed and update the record directly.

Thanks for your help and I hope the above is clear.

3vian