By the way, since this thread has been revived from the dead, I'll post an update to my post.
Movistar unlocked my iPhone.
They'll unlock it for you after you've been with the contract for 12 months. If you get a customer support representative that won't do it for you, just hang up and call back. I got both mine and my girlfriend's iPhones unlocked.
Cool, I'm going to try again with mine, its on a company contract and last time I asked our account manager he told me that it was impossible to unlock it!
Guess I'll try again!