As noted by TiPB, Verizon has released a first version of its Contact Transfer app in the App Store. The free iPhone app, which only works with Verizon iPhones and won’t do anything on your AT&T device, can import contacts from your previous Verizon phone using the external Backup Assistant service.

This application is only for Verizon wireless users. Download the free application to transfer your contacts from your Backup Assistant device to your new device. All your contacts will be transferred to your new device with in minutes.

Backup Assistant is the service Verizon uses to let customers save their contacts in the cloud and easily restore them on any device. The iPhone version will behave just like you’d expect from a Verizon handsets, although I guess for Mac users it should be simpler to just sync their Address Book using iTunes. Or, if you’re a MobileMe subscriber, activate contact syncing over the air. Still, if you happen to have an old Verizon phone and you never backed up your contacts to the desktop, this app might help during the process.