I Googled around a bit and then eventually came across Jabbin. Jabbin is a Jabber (google it up) client that primarily focuses on VOIP, and supports Google Talk Voip.
Read it here
One of the things that I missed the most was Google Talk, I was able to setup Pidgin for Google Talk but as we all know, as yet, Pidgin only lets you text chat (which it is very good at), but no VOIP. Most of my friends use Google Talk alongside MSN and that used to be my main medium for voice chat with them till I moved to Ubuntu.