You may remember that Apple actually approached Verizon first about being the exclusive iPhone carrier. Verizon, realizing that having a incredibly successful phone would bring network traffic to a screeching halt, wisely said, "Nah, we're cool with the phones we have." So Apple cruised on over to Cingular and hammered out a deal with them. Then Cingular became AT&T, and we all bought iPhones and broke the network in major metropolitan areas.
Since that moment over three years ago--in Internet time, that's 300 years--anyone with even a slight interest in the iPhone, and access to the Internet, has speculated on the iPhone jumping to the Verizon network. Imagine seeing that guy with the glasses doing his whole,"Can you hear me now?" schtick with FaceTime.
That's a million dollar idea Verizon, I expect a large check in the mail when that ad starts being skipped-over via TiVo.
Anywho, in the interest of posterity, we've compiled a handy infograph to outline the current status of the iPhone on Verizon.