Check out Mobi Passport (Do a google search). They have local SIM cards for a couple of overseas destinations (includes UK - O2) you can rent. Very easy and you will have the SIM before you depart. They have microSIMs and there is no problem using them with an unlocked iphone4.