I'm in England right now, what I did was used ultrasnow to unlock, then I just went to one of the mobile carriers and asked what they could give me prepaid. All of them could give me a prepaid SIM with access to minutes, and messages, but not data (for a reasonable price). I ended up going with o2 because they had a 'iphone web bolt on' which was 20 pounds, but gave me the unlimited internet I was used to. So, I didn't have to unlock because o2 carries the iPhone in the UK, however, it was really nice to be able to freely choose between 4 carriers.

(o2, vodafone, orange, and t-mobile)