According to a USA Today report, Verizon was approached to be the exclusive carrier for Apple's iPhone two years ago, but the two companies were unable to reach an agreement. The main sticking point appears to have been Steve Jobs' insistence that Apple maintain control over distribution of the phone.