I use Google Talk via Empathy (and Telepathy) and it works very well; it appears to be extremely stable and the call quality is decent. Video worked when I tested it, but it's not something I use regularly. Empathy is improving - it's not quite as nice to use as some other IM clients, but it does what I need it to do.

http://telepathy.freedesktop.org/wiki/