Hallo Zernie,
vorab solltest du wissen das O2 kein EDGE Netz hat. Es kann aber vorkommen das du in ein paar wenigen Städten in Deutschland in denen das O2 Netz noch nicht Flächendeckend aufgebaut ist, über T-Mobile ins EDGE Netz eingelockt bist. Das erkennst du aber spätestens daran das in der Ecke in der sonst O2 steht, T-Mobile steht.
Wenn du im O2 Netz eigelockt bist, Surfst du entweder im 3G Netz oder wenn kein 3G zur Verfügung steht im GPRS Netz, was deine langsame Verbindung erklärt.
Mich würde interessieren ob du dich mit einem anderen Handy ins 3G Netz an deinem Ort einklinken kannst, um zu sehen ob es am iPhone liegt, oder ob vielleicht wirklich kein 3G Netz bei dir verfügbar ist. In diesem Fall hilft nur noch der Wechsel zu einem anderen Anbieter.