There's always been rumors of Verizon carrying an iPhone. There are reports floating around on the web via comments by Ashok Kumar (an analyst for Rodman & Renshaw) that the manufacturer for the iPhone (Pegatron a division of Asustek... AKA ASUS) is ramping up production and is supposedly working on a CDMA version timed for a November release.
Maybe we'll find out at Apple's WWDC (World Wide Developer Conference) on June 7. We'll also find out if the prototype that everyone's mom has their hands on is the real deal. I think it is because when I was at the Apple store last weekend playing around with the iPad... the form is almost the same with that squared out bevel edge instead of the tapered one.... we'll see.
One thing about iPhone on Verizon is how will they handle voice/data at the same time (which is part of the AT&T counter on VZW's "better 3G network" campaign). Rumor is the iPhone will work on LTE, the 4G option that VZW is going... but that's also a stretch (but with the EVO coming out on Sprint's 4G network... Apple has to start looking to keeping up with Android).