Transfering contacts to a new phone [updated]

It has been a while since I have tried to transfer contacts to a cell phone without Bluetooth or a SIM card (I typically use GSM phones). What a waste of time. I tried to send a contact over via SMS but the two phones don’t speak the same language evidently.

I know I have had my head in GSM for too long, but is there a service (maybe directly from Verizon Wireless) where I can enter contact information in and have it sent to the phone? I can’t imagine they expect people to sit down and type in a few hundred contacts.

I am testing the Audiovox CDM-9900, a nice consumer level camera phone with a killer QVGA resolution display.

Update 10/6/04: Here’s the psychic in me again, Verizon Wireless today announced some software that can do just what I want.