Apple will wait until Verizon goes LTE. The lost market is not a large enough incentive to make a phone that will only work on a few carriers. My guess is June 2011 or maybe June 2012.
I think you may be correct. The reason I say this is that Bell Canada and Telus upgraded their entire network across the country this past year just to be compatible with the iPhone and other GSM phones (but primarily they were motivated by the iPhone). I can't help but think they would be privy to information on any sort of CDMA compatible iPhone before they made this decision. Certainly I don't think their upgrade would have been worth it just to get the iPhone a year ahead of time.