Been using Skype for years. Thoroughly recommend it. Ok, sometimes the video and sound quality can be a bit dodgy. But it's free and fun to use.
And for anyone with an iPhone, I would also recommending installing the Skype app, too. Not so good, when you are in a 3G only area, but excellent when you are connected via WiFi.