Apparently they are locked, tesco will unlock them for free after you've owned the phone for 12months (not helpful I know) or will do it straight away for £20 if you call them on 0845 301 4455
(or you may be able to get it unlocked at your local market cheaper)