If the person you video call has Skype then it's totally free. If you're dialling a landline number (But using your PC) then you do have to pay for credits.
My Sister and I both use Skype, and her Husband (Who works in Saudi Arabia) use the free video call service as well - their phone bill would be horrendous otherwise.