As of 10:20 a.m. today E.T., The iTunes Store is down for iPhone activations. Here are the error messages you receive using the Mac and Windows. There servers are no doubt over loaded because of all the users trying to upgrade to iPhone 2.0. I'm sure some are having problems installing this upgrade which will make their phone unsable if they can't restore.
Mac iTunes Error Message
Windows Error Message