Normalmente, não, a maioria dos principais registradores implementa atualizações do NS muito rapidamente (minutos ou apenas algumas horas). O que resta é o TTL (time to live)valor definido nos registros servidos por seus servidores de nomes existentes que resolvem seu domínio para seu IP.
O período de cache típico é de 4 horas, no entanto, os ISPs são livres para ignorá-lo e continuam a atender o antigo IP às vezes até 72 horas (na maioria dos casos). Efetivamente, alguns de seus usuários não perceberão que você alternou até que o ISP limpe o cache do resolvedor para o seu domínio. Eu tentei colocar o valor TTL em todos os registros A e CNAMES semanas antes de mudar sem nenhum tipo de efeito positivo que valha a pena relatar.
Ao fazer uma troca, evite postar novo conteúdo por pelo menos 72 horas. Além disso, não faça uma troca dentro de 72 horas após a publicação de novo conteúdo, se possível.
Então, novamente, isso realmente depende de onde seus usuários moram. A maioria das atualizações do ISP dos EUA (pelo menos) uma vez a cada 48 horas. Ao viajar pela Ásia, vi esse processo levar até duas semanas (mas temos que considerar proxies horrivelmente configurados aqui).
Dependendo do seu alcance, logo após uma alteração, seu novo site e novo conteúdo estarão acessíveis para a maioria, mas alguns receberão um 404. Alguns talvez não consigam resolvê-lo, tudo depende de quem acessa os servidores de nomes do ISP ( junto com o ISP) e quando.
Editar (e bastante específico apenas para esta pergunta)
Seu domínio atualmente aponta para:
Name Servers:
ns1.travisnorthcutt.com
ns2.travisnorthcutt.com
E uma escavação dos servidores de nomes públicos aponta para:
tpost@tpost-desktop:~$ dig @4.2.2.3 travisnorthcutt.com A
; <<>> DiG 9.6.1-P2 <<>> @4.2.2.3 travisnorthcutt.com A
; (1 server found)
;; global options: +cmd
;; Got answer:
;; ->>HEADER<<- opcode: QUERY, status: NOERROR, id: 37231
;; flags: qr rd ra; QUERY: 1, ANSWER: 1, AUTHORITY: 0, ADDITIONAL: 0
;; QUESTION SECTION:
;travisnorthcutt.com. IN A
;; ANSWER SECTION:
travisnorthcutt.com. 14400 IN A 174.122.19.154
;; Query time: 334 msec
;; SERVER: 4.2.2.3#53(4.2.2.3)
;; WHEN: Thu Aug 5 01:56:48 2010
;; MSG SIZE rcvd: 53
As NS públicas (mantidas pelo Nível3) são, em ordem:
4.2.2.1
4.2.2.2
4.2.2.3
E eles obedecem aos TTLs que você definiu, pelo menos na minha experiência. Por favor, desconsidere os tempos de consulta, estou pesquisando em todo o mundo enquanto uso o TCP sobre o pombo-correio.