Why is it that if you try to install kreatecd, kdegames, etc., that kde 3.1 gets removed?
If kde 3.1 is getting removed or apt-get wants to remove it to install the packages you have mentioned that means that the packages are available for a previous version of kde, they are not available for kde 3.1 (from your sources list). On my libranet 2.0 system (stable kde 3.1.1) kdegames is available, but kreatecd is only available for kde 2.2.

rock