The unlocked iPhone will not work with CDMA carriers such as Verizon Wireless or Sprint. [1]
Until an unlocked phone means I can switch between the major US carriers, it doesn't mean anything for me. I don't travel internationally, and when I do I'll hopefully be able to jailbreak and unlock.
[1] http://store.apple.com/us/browse/home/shop_iphone/family/iph...
There are two distinct hardware versions of the iPhone 4S (and other phones like the Samsung Galaxy S 2) that need to work with the different sets of carriers.
The situation will kinda/sorta be fixed with the next generation of technology, because most of the major carriers are adopting LTE, but there will still be issues with global roaming.
I would speculate that the reason carrier unlocked phones do not work with CDMA is related to their agreement with Verizon (and/or Sprint).
As for 3G bands, it is common enough to make a 3G system that supports 3 frequency bands. Supporting 4 is difficult, and 5 bands usually entails significant performance compromises. So since the carriers aren't all on the same bands, you usually have to pick and choose.
The iPhone 4 previously had design issues with its antenna system anyway. They fixed it, or at least people don't complain about it anymore. But major fixes (like supporting an additional frequency band) might not be possible without significant re-design.