Just an update just in case anyone has experienced similar problems:
I got Ksim working form the gnome menu but it a little shitty and didnt support themes very well.
When i tried uninstalling the gkrellm (current Ksim) It was saying that it wasnt installed !
The problem was that I was trying "rpm -e <version number>"
So I tried just "rpm -e gkrellm" (which must have had a symlink to Ksim somewhere I beleive) and it uninstalled just fine.
I then installed the latest gkrellm rpm and hey presto
no dependency problems everything works fine and all the themes look great too.
Hope this helps anyone else who has had the same problem.
Cheers.