Resending since it appears to have dissapeared...

I am leasing a dedicated Windows 2000 server. The leasing company provides
free DNS service for a single (1) domain and charge an expensive monthly fee
for additional domains.

I paid excessive DNS fees for a year and now I've registered with a DNS
provider that offers much better rates. I would like to use this provider
all of my domains as soon as possible but I'm afraid that something may go
wrong when I change my "Prefered & Alternate DNS server". Is it safe to do
this? I've already created the DNS records with the DNS provider. Is there
something else that is necessary?

Thank you.