You can only unlock a 2G iPhone as of now. You can soft-hack a 3G iPhone, but that only allows you to add software on it which may not be from the Appstore, not use a different carrier. To do that you can go to jailbreakme.com I think. If you want to use your phone on different networks, you'll have to hard hack it. Unless you're on the PAYG phone plan (which I think they may have gotten rid of) you'll have to pay an early termination fee, which I guess you'd have to pay if you're moving to the UK anyway.
I'm not sure why ATT is offering to hack someone's phone because it dfinietely violates their agreement with Apple. I wouldn't trust them. It's probably best to unlock (hack) your own phone because when software updates come out, you'll be able to easily update your phone with the hacked update (usually comes out 3-5 days after Apple releases the update). I believe the best software for hacking a 2G iPhone is called pwned and you'll have to download it from the internet. It's available from
http://blog.iphone-dev.org/, but just know you have to download it from a torrent site, though it is free. DH recently discovered that if he pays an extra £10/mo he gets unlimited data on O2 and so it only costs him £20/mo or so. You can find already hacked phones on ebay, but they're pricey.
I think there is a way to use it again in the States, but when DH and I went back to California recently we had issues with getting his phone to use a PAYG Att sim card.
Just remember that purchasing a 3G iPhone forces you into a contract, though I think it's only 18 months in the UK instead of 24 in the UK, but the tariffs are quite high.
I'm not sure what type of computer you have, but I have a Mac and I can type pound by hitting option+3.