There is a very nice encryption problem for gaim: http://gaim-encryption.sourceforge.net/ The RPM seems to work well on FC3/x86_64.
We will not add any non-upstream plugins to Fedora Core. We will probably have this plugin in Fedora Extras after the relaunch though.