Verizon and Sprint both use CDMA based tech so it's not a exactly radio issue (like: GSM)
The problem is Verizon is using very proprietary security features which only Qualcom provides.
In Europe is none-issue - pretty much everyone standardized on GSM and switching cellphone service provides is as easy as switching a sim card. No so much in US.