Google finally enabled voice and video chat for the Linux users. To use it in Ubuntu, go to this page: http://www.google.com/chat/video click on "Install" and download the deb and install it.
Voice and video chat for Linux currently supports Ubuntu and other Debian-based Linux distributions, and RPM support will be coming soon.
