My girlfriend has been traveling abroad and we haven't used Skype once. We just used the built in capabilities of Google Talk. Its a simple plugin for the browser, doesn't sit on my machine bugging for updates and slowing down my startup time.
No dropped calls, good video quality, and simple integration.