Thanks for the suggestions - contract is way cheaper than P&GO for this provider, plus I get points on my shopping card for it
Tried Ultrasn0w but it just sat there not finding the network. Finally got the old network to unlock the original phone the "official" way and it worked first time although the network coverage at home is a bit poor - not a problem as it is meant as an emergency phone for school etc.
@mcrews - some things are, some things aren't. If the EU get their way then it will become worse...