I live in an EDGE only valley on the other side of civilization. (I would love it if they would upgrade our cell tower, but I am guessing that there is not enough users in our little valley to warrant the expense.) I use Pandora streaming over EDGE when I am out mowing on the tractor ... works fine and does not skip/stutter. Video (YouTube) on the other hand tends to have to stop and wait for more to download before continuing. I used a 4GB first generation iPhone for two years and the EDGE network, was slow, but very usable for my browsing and music listening needs. While the AT&T 3G network does download stuff faster, it often cuts in/out and the first byte latency for things like web pages seems to be about the same on Edge and 3G networks.