It's not exactly propriety, about 2/3rds of the U.S. cell phone market is CMDA and in many places the CMDA network has much better coverage than GSM. If there wasn't an exclusive agreement with AT&T would would probably see a CMDA variant of the iPhone.
Not to mention the fact that there are other CDMA carriers around the world that would probably jump at an opportunity to carry the iPhone.