Google Talk wasn't available in the repositories, but I was able to download and install the standalone RPM file just fine.
There were no hiccups like with Skype, and after that, I was able to use it fine.