Ah ok so your referring to Sim unlocking, not boot loader unlocking. Now that we have that cleared out id recommend buying a GSM unit. It will have more flexibility for you to use it with different carriers.
Are you traveling in the US or outside the US?
Locked or unlocked the CDMA units have less use when tyring to use them on other carriers.
If your staying in the US then ONLY sprint phones work on Sprints network. Same with Verzion. Their CDMA units and the ESN is master programmed into the phone will only match up with the esn list for the respective carrier. So taking a Sprint phone to Verizon will not work. They will not accept it.
But if you take a TMO phone, unlock it, it will work on ATT, and visa versa, but you also need to know there are limitations with that. Each carrier has its own bands and protocols. So with TMO you have 2G EDGE, 3G HSDPA+ and 4G LTE. But they dont use the same bands as say ATT..
Theres a lot to learn here.. this will also apply when traveling to different countries. I would suggest googling some of this and come back if you have specific questions.