Thank you, I didn't realize that iTunes was not available on the 3G network. 

I was on a wireless network when it was asking me for my iTunes password.  I am not on a wireless network now and getting the "cannot connect" message.

Presumably I will be able to connect to the iTunes store when I'm on a wireless network?  I still need to figure out what my "iTunes password" is.  My Apple password did not work. 

Any clues on this part?