Verizon? Lol, ain't happening. You won't get any data while on a call... and besides, Apple is pushing the whole 7.2Mb/s iPhone 3GS; I highly doubt that Apple would want slower theoretical speeds to advertise.
This is a very easy fix. A phone conversation is basically just data anyways, so why not only sell the iPhone on verizon with unlimited "voice" and data, but in reality it's all just done over the data network. And now we have a phone call and data at the same time. It's really not that far fetched. I technically already do this with my verizon MiFi hotspot combined with Skype. I cancelled my AT&T iPhone plan a while back. This is going to be even better now that multitasking is coming our way! Now if they can just combine the two devices in one.
Now, is Verizon getting the iphone, meh probably not soon, but the "no data while on a call" won't be the reason they don't get it. That can be worked around.