You can re-activate the Edge menu option under ...>network, by adding this to the relevant plist (for O2 --> O2_UK.plist):
<key>AllowEDGEEditing</key>
<true/>
Also I'm assuming that if according to O2 (as some people have suggested) Egde does work on O2 pay and go then those of us who aren't getting the correct speeds may be using the wrong apns settings. I'm not very convinced that that's what's wrong but I can't think what else it could be.
I.
Where in the O2_UK.plist do you enter this coding????