I have an android phone on o2 and have used wifi openzone. However they may have been free anyway as quite a lot are and I never bothered checking.
I wouldn't be surprised if they used the IMEI to authenticate as I don't think you need a SIM in to use the wifi.