I really think it came down to the control Apple wanted. Look at how much AT&T had to give up with the iPhone: OS updates, support, apps, voicemail, etc. Look at how VZW locks down their phones and tries to make everything VZW branded and it's clear they wouldn't be okay with the iPhone.
