Although I'm not on the O2 network; I'm in the States on AT&T. I have the same problem, my iPhone gets hot at the top on the back side of the phone. I doesn't matter if I'm on EDGE or WiFi, if I'm using safari then it gets hot.
And I thought was just my iPhone, I'm glad to see that I'm not alone.