The only reason the iPhone cannot do this on Verizon's network is that it requires another antenna. All the Android phones support data+talk on Verizon. It is no longer a CDMA limitation and hasn't been for some time.
Though to avoid the extra antenna, I don't see Apple supporting this until voice over LTE is rolled out with Verizon.