My iPhone 3GS won't connect to the iTunes store?

I updated it to iOS5 last night and it delete all my apps and music (I knew that was going to happen though).It was late, so I only downloaded two of my apps back and they loaded fine. This morning, though, my phone says it can connect to iTunes and I can't download my apps back. I'm connected to my house Wi-Fi, so that's not the problem, and I'm logged into my iTunes, so that can't be the problem either.
Please help, I don't want to email Apple unless we can't find any solution and getting a new phone is not an option.

Iphone 4s is stuck on the apple logo. What do I do?

I did not have my phone jail broken or anything like that. My phone was just working and I decided to turn it off and as I was trying to turn it back on it is now stuck on the apple logo. It then toggles back and forth between the apple logo and the spinning wheel. I really want to be able to fix this myself before I contact apple.

How to completely clear a locked iphone?

I have an iphone 3gs that i found and the people don't want it back but its still locked from them. How do i reset it without the password

Greyed out songs on my iPhone won't delete even after syncing on the computer?

I recently reinstalled windows on my computer and reinstalled iTunes as well. Last night I was having trouble with my phone and ended up system restoring it. Everything was backed up except my music (which I really don't care for anyway). Most of the things I downloaded ARE illegal and just automatically deleted upon plugging my iPhone in to my newly reloaded iTunes. Some songs however, those that are illegally downloaded by me are greyed on my iPhone but not showing up in my new iTunes, yet my actual legal purchases are coming on and off the iPhone while the greyed songs remain on the phone, prompting other people's Apple ID username and passwords (which is utterly annoying).Is there anyway to just delete the greyed songs? I know the answer can't be restoring the device because this is a result of restoring the device.

Can you change your mobile network and still keep your number?

I want to change from T-Mobile to Three, but on three use a micro sim for my new iPhone. However, will they let me keep my number? Oh, and on T-Mobile I'm pay as you go but on Three I will pay monthly.

Can i download from spotify?

Can i download music on to my iphone from spotify for a monthly charge?

If yeah then can somebody post a link please.

I want to download music legally on to my iphone but for a monthly charge istead of paying per song on itunes.

Also will it go on to my ipod library?

Iphone 5 cases wholesale LA?

I want to find a iphone 5 cases, who can recommend me an online store for iphone 5 cases wholesale, with cheap price and cool design?

Galaxy Nexus: How to back up like iPhone using iTunes?

How to backup Galaxy Nexus?
What it can backup? Is all the phone settings, photos, video and app data backup?

How to back my iPhone 4 up when it only turns on when plugged into the mains?

My iPhone 4 is water damaged. It does not turn on under it's own steam, but will when plugged into the wall. It requires 'activation' when booted and therefore needs to be plugged into iTunes, this is not possible however as it the phone will turn off when unplugged. The USB from my laptop doesn't give enough juice to get the phone past the 'apple logo' it switches off every 30 seconds. I have replaced the battery which does not solve the issue. I will send the phone to apple and pay for a replacement, before I do though I would like to retrieve the data/back the phone up.

Is there any way to get more power to the phone AND have it attached to the laptop?

Side note; I have been travelling, therefore the phone has not been backed up on iCloud for several weeks, nor connected to my iTunes for a great length of time. I wish to recover the most recent photos from my travels. I have had the phone apart and can see that a component at the base of the logic board is fried- most likely something to do with the battery/power source as these are the things that do not work.

Is it worth buying an iphone from an apple store?

I don't want to go on any sort of long term plan to pay for the phone. I would just like to buy it outright. If there are any places that are trustworthy that you would recommend, that would help.