You need more than a server and more than an AS to run properly a DNS for your domain. Just one VPS is not enough. If your current DNS provider follows the RFCs probably you don't need to move to other free or paid service. Anyway be sure you can modify the list of authoritative nameservers of...