How long does this typically take? I have done it once in the past from a shared to a shared host, and it went pretty quickly. I've been waiting since 6 this morning... about 10 hours now though. This time it's from a shared to a dedicated server, which I doubt has a whole lot to do with it. Either way, how long on average do you think this takes? I've never had much of a problem before, GoDaddy.com is always very fast about making changes of this sort.
The time varies and you can have it and then not have it depending on how your request is routed. After 10 hours if you still can't see the site try reaching it through a proxy service. Sometimes pages get cached up stream. I changed 3 nameservers this morning at about 9 AM and they resolved a few minutes ago. Sometimes I get 30 minute resolution.
it depends which OS you choose,server spec. etc for fresh gentoo install + custom server it can take upto 2days