It's all about GSM. For Apple to go on Verizon, they would have to:

-- issue a CDMA based phone, which would then be a brick overseas
-- issue a CDMA based phone that has fewer features - you can't do voice and data at the same time on CDMA

The former might be acceptable; the latter is a deal breaker IMHO.