Well, yeah. I think is supposed to be an AT&T exclusive.. but you'd think that with they connection to the intar-webs and such that they'd be able to make a way for the information to be stored via another means. Perhaps a customer website that uploads the numbers/contact information that's accessible from your IPhone.

But that's just me... I use my phone as an address book since I have a horrible time remembering my own phone number.. much less other people's.