According to Verizon exec, the question is 'when' not 'if'.
Prediction is January 2011 release with over 10 million Verizon iPhone to be sold in 2011 including 1 million AT&T defections.

Apple's Verizon iPhone Will Launch in 2011, Says Analyst - Mobile and Wireless from eWeek