Countries selling legally unlocked handsets

[MattFM]

Does anyone know which countries, if any, are selling legally unlocked iPhone 3Gs? I was wanting to get one this Friday on O2's PAYG service, but seems they don't want my money. So I'm seeing if I have any other options.

 

[Tallest Skil]

Italy's the only one I've heard.

 

[Eric Lewis]

Australia does..its like 80 bucks extra