Changing numbers can be a pain
As others have pointed out if you take my approach and get a new pre-paid SIM card you will now have a new number. Yes, this can be a pain, but if you want to have the least expensive option without connecting through a internet service I think this is it. I only use the Verizon World Phone (not blackberry) so email and web access are not important to me. Also, I do not use txt message at least while out of the country.
If you do this you will need to imform others of your new phone number. This is how I do it, I change my voice mail greeting for my cell. I inform them they can leave a message here which I will still pick up or if urgent they can reach me at the following number xx-xx-xx-xx and I repeat this number a 2nd time. Please note I turn this phone off while slepping since most of the time I am 12 to 15 hours ahead of the USA where I go most often.
Doing this I save hundreds of dollars every month over what I would have paid Verizon, and now I carry one phone not two. Also, since I have been going to the same place on a regular basis I now just top off the SIM card so I have had that number for 18 months now.