...It's often a rumor but when the iPhone first came out the "common knowledge" was that the deal with AT&T for 5 years. Nothing was ever confirmed but that time's coming up soon enough and I certainly expect to see other carriers with the iPhone in the next year or so.
You guys really should take me off "ignore". The Verizon iPhone exists. The only question at this point is when they actually start selling it. I'm hearing September from one source and Jan-Feb '11 from another, both within Verizon organization.