Everybody knows(Or at least I thought it was common knowledge) that Verizon doesn't operate with SIM cards. They are like Alltel. But you could probably call your company, port your number to the new phone, and transfer contacts either by hand or have them do it.
As for the SIM card only working for the phone you have, that's also false. Unlock the phone you're getting, and the SIM card will work. For example, I'm getting a T-Mobile phone, but I want the actualy Cingular phone. So, I'm buying T-Mobile's service, I'll buy a Cingular phone, unlock it, and use T-Mobile on the Cingular phone. I've done it numerous times.