Audio and video chat will soon be available in GMail for Linux users according to the latest update: http://www.reddit.com/tb/8x8us

I just use Empathy which has had audio and video chat using GTalk/Jabber for a while now. It also has geolocation, and other cool stuff =]