I just bought an iPhone today and unfortunately, it has already been updated to the 4.1 iOS which includes the baseband update.
I'm wondering what are the chances of unlocking on the new 4.1 baseband in the future? Because I travel a lot and i absolutely need my phone to be unlocked, if the chances of unlocking are too slim, I'll probably just return it...
If you count on the unlock that much it may be a better idea to buy an factory unlocked version. Cost more but worth it to not have to worry about unlocks.