Well, now, even if the sold the phone as unlocked, you still wouldn't be able to get it on Verizon; you'd get to choose between AT&T, T-mobile, and whatever random small carrier you happen to live near.
Nothing wrong with that if there are T-Mobile users wanting to switch, or if people just want to use a pay-as-you-go plan from one of the random cells. I particularly don't care, but Apple could have done a better job, especially when looking at the fiasco that happened on launch day with AT&T.
If you're one of those unhappy CDMA providers, it's not all Apple's fault. You have Verizon and Sprint to blame, too.
Sprint is probably the only CDMA company not locking people in to anything. Since they are loosing customers by the droves. They actually do a much better job than Verizon when it comes to features and services. Not many people are unhappy with their CDMA company either, and they aren't blaming Apple for not giving us the heroine addiction that is the iPhone. But everything could have been better.