Check out Localphone.com's cheap international calls service. They give you local landline access numbers that will be free to call as part of your mobile contract, so all you pass is their call rates which are considerably cheaper than Verizon's.
They also do international SMS which is handy, and you can buy landline numbers in a number of countries and have them forwarded to your mobile - Incoming DID Numbers.
Hope that helps