I installed Fedora 10 KDE Live Spin and then installed gajim. It failed to launch, I had to manually install gnome-python2-bonobo to have gajim launched.
I can confirm the missing dependency. It's true for F-11 as well. Please add "Requires: gnome-python2-bonobo" to the spec.
*** This bug has been marked as a duplicate of bug 470181 ***