Greetings!
Arrg... instead of banging my head againts the wall for being stupid, I decided to ask...
I just tried to install a package (amarok) via yum using apt.kde-redhat.org as the repository. I set up the repository as specified a http://kde-redhat.sourceforge.net/
It was quite hard to find the public key for this repo; perhaps you could drop them a line and ask them to publicise its location a bit better, e.g. where they tell you how to set up the repo.
Anyway, here's one I found:
# rpm --import http://heanet.dl.sourceforge.net/sourceforge/kde-redhat/gpg.rexdieter-kde-redhat.key
Paul.