Yes, if:
1) It was originally an O2 iPhone (US iPhones are still locked to AT&T only)
2) You have the £7.50 add-on for data (trust me, you wouldn't want to pay £3/MB!)
3) You have filled out
this form to install all the correct settings on the SIM (I think you need to keep the SIM in another phone until this has happened).