Verizon started offering "unlocked" world phones once it started rolling out its LTE network. LTE is a direct descendent of GSM and requires a SIM card. Therefore, it made sense to offer unlocked phones. Yes, Verizon's 3G network is still CDMA, and I predict in about 5-10 years, that Verizon will no longer offer CDMA phones as it (and other carriers) transition completely to data only networks. By that time all phones will essentially be VOIP phones and there will no longer be separate data and voice networks.
Now with that being said, the Icon seems to play ok on both AT&T's and T-Mobile's networks with some fiddling (there are several threads here). However, it doesn't play nicely with Sprint.