Handtec, the British retail website, is offering the Samsung Galaxy Nexus at GBP 349 (roughly $550) unlocked. Theyre only taking pre-orders as of now, but the shipment is said to be due in soon.
Although its still quite a bit of money, its the best deal for an unlocked version that Ive come across so far. The earliest expiring auction on eBay shows the current bid at $600, and thats with 10 hours still to go. VAT does raise the cost to GBP 419 for UK residents, and international customers need to keep shipping costs and import duties in mind.