Yes, I can verify it works on Edge. Lower quality than WiFi, but it works. Also switches back from Edge to WiFi nicely, but takes a few seconds of silence going the other way.
I haven't tried aol radio on edge yet but i can put my 2 cents in here for uXM which is on installer (which I just lost cause of my want of app store!) and it worked awesome over edge.
If you run it on Edge only and have wifi switched off it works superbly. I've been playing it while it's in the charging cradle and it hasn't buffered once.
But what I don't know is whether it uses your minutes while you are connected. Does anybody know the answer to this?
I had a problem with pandora skipping to the next song 1/3 the way through a tune. But that was on WiFi or Edge. Otherwise the quality was excellent. (For streamed audio that is.)