Once the InterNIC announces that your domain name has been registered (or transferred, if applicable), it usually takes about 2-5 days before it is active. All internet providers must update their records (DNS tables) to reflect new site locations. This is called propagation.
Who is the InterNIC? Click here for a link to their site.