"you must connect to a Wi-Fi network to access the iTunes store"
I guess the [ultra-slow] EDGE on the iphone is not for purchasing songs....
Man this sucks, I was looking forward to being able to buy a song no matter where I was on the cell network....