The Verizon iPhone does data and voice at the same time if you are on WiFi. I talked to a few people who have the AT&T version, and they said they never need voice and data at the same time. I haven't missed it.
FWIW, I tend to use the phone far more for data calls than for voice ones anyway.