Voice and video chat for Linux is now available. This supports Ubuntu and other Debian-based Linux distributions, and RPM support will be coming soon.

Editions included:
Standard, Premier, Education, Partner Edition and Google Apps for Government

How to access what's new:
Download the plugin

For more information:
http://www.google.com/support/chat/bin/answer.py?answer=159499