However, because Blackberries do not use SIM cards I had to re-enter all my phone numbers manually, myself.
Verizon has a "Backup Assistant" application (available via "Get it now--tools on the go" menu) that will backup your address book to a secure online website. You can then restore that address book to a new phone as long as the phone number is the same. You can set it to automatically do the update too, so you don't have to worry about it.
Backup Assistant
Is this the same one that costs $10 a month in order to use?
If it's a Blackberry why are you not using the free Blackberry application to sync your contact data between your Blackberry and whatever application you use (outlook, etc)? Then if you get a new Blackberry it's simply a matter of doing a sync. I didn't know people had Blackberry's that they didn't sync up to a computer.