I have an LG phone that was originally a pay-as-you-go phone on the Orange network. I had it unlocked by Orange, and have had no problems using it on the Irish O2 network.
if you buy from Carphone Warehouse in the north they are unlocked and can be used anywhere [ I have one bought as pay as you go and it was tri-banded and used it in the US with a sim there too]