nope, subsidised iphones are also unlocked, if you buy from the apple store. I checked with apple
again, I don't know about direct from say, a vodafone store.
The o2 iPhone unlock page states that they will not be doing iPhone 4 unlocks for a while after launch which would suggest carrier handsets are locked.