I registered a domain with 1and1 72 hours ago and updated the DNS to my nameservers, but still it shows damn 1and1 page. Can't imagine what it takes to update nameservers. With yahoo it happens within minutes.
it will really depends and would take upto two days... For clarification you may try the traceroute.org to trace your registered domain name from different routers. Hope it Helps