Take a look at registerfly.com. You can move/register your virtual domains their or add sub domains (host A records) to any domain you move to registerfly.
Registerfly has a very nice web based DNS control system. When registerfly name servers are your domains name servers, you have complete control over your domains.
I don't work for registerfly, I just love this service. The DNS is free with registration and they have some of the lowest registration fees available. I was with mydomain.com, but moved to registerfly when mydomain was attacked and all domains listed on their name servers went off line as well...for over 24 hours...really bad for my agency. Registerfly has more DNS redunancy and they servers are on different subnets in different regions of the country. I also like that Registerfly's DNS servers (5 of them) always have the same zone version.
The web hosting is also very affordable with registerfly.
hope that helps,
ryan