as far as I know o2 mobiles are already unlocked and 3 SIM card should work in it. BUT it also depends on the phone.
My daughter had an LG 1800 and it broke. I loaned her my Motorola Razr x and it worked fine. As long as the o2 phone is a 3g (Third Generation) it should be ok.