Try call back services instead to get around this. If you have access to a DIRECT line or mobile with free incoming calls the costs are very similar to Skype. Idea is you call the service, the phone rings and then cuts out so no charge. Using caller ID to identify you they call you back, ask you to enter the number you want to call and connect you.
Calls can also be set up via internet or SMS. Try
http://www.call2.com and
http://www.jajah.com Jajah more restrictive about the numbers you can call from, but good rates and suitable for home use or a mobile during domestic travels. Call2 has slightly higher rates but much less restrictive ie from any country to any country.