Domain Mapping using separate DNS Hosing

Can I use NameCheap (Registrar) DNS with the Domain Mapping plugin? I currently am hosting with a Hostgator VPS.

I want to use separate DNS Hosting that can properly redirect client domains on to my server to be mapped there.

My goal is to be able to move my hosting / server as needed without clients needing to change the IP Address to the new location.

I register most of my own domains at NameCheap and have free DNS there. That is why it would be my first choice.

cloudns seems to be an option:

https://www.cloudns.net/premium/

or zonomi:
http://zonomi.com

CloudFlare doe not seem to support wildcard DNS, and it would seem that I would need to pay for everyone of my clients domains to map them.