There is an app called Fring which lets you perform video calling,calling and messaging at no cost. The app is also free to download and is easy to use.
You can have video calling over 3G and wifi both. Which ever suits you the most can be used.
It is a great app and very useful too.
Its key features are-