I did not follow Gizmodo’s method, as I was too impatient after about 20 minutes. What I did was I kept clicking between the iTunes Store logo and the iPhone logo. This reset my connection to the Store and did not allow me to get an error message. I believe I got in just at a moment when the traffic died down. The moment probably lasted about 2 seconds. If you continue to reset your connection, you may be able to find a similar pocket wherein the server may serve you.

Good Luck, try to utilize all of the methods available to you. People have tried them all with varied success.