Verizon also used to not allow unlocked phones on their network. If the phone was not Verizon branded you were forbidden from using it. I'm not sure if that's still the case.
Luckily LTE means we're seeing the back of all this, though I think you still need a CDMA phone for areas that do not yet have LTE.