Here's my opinion. Steve Jobs tends to take his ego over business sense.
Verizon spurned Apple to begin with.
Verizon truly launched Android into competition with the iPhone.
Verizon attacked the iPhone with the "Droid Does" commercials.
Verizon announced the Droid X, it's release date, and it's specs on the day before the iPhone 4 went on sale.
I don't see Steve playing nice with Verizon at any point.
Plus I don't think Verizon is willing to give Apple the kickbacks that AT&T is.
As the iPhone falls in popularity compared to Android, Steve may be forced to do it, but I think we are looking at 2012, when LTE has been released to a far greater number of cities. I don't think we will see an iPhone on Verizon until LTE has a much greater reach than it will next year.