Yup... they signed a contract with Apple.  That's how they did it.  Now Apple wishes they could have their devices on other networks, but they're locked in.  Heck, they're working on CDMA devices right now which is definitely not going to work with AT&T.

Lets hope VZW picks up the iPhone in 2010.