It used to be there was no choice about being able to use an unlocked phone. Now the majors will usually unlock it if you ask (after your contract term expires).

Of course, since the frequencies aren't universal between the carriers, it's often a moot point...

Cheers,
Scott.