color-theme.el não está sendo desenvolvido, portanto você pode evitar isso.
Em vez disso, sugiro que você faça o download da versão preliminar do Emacs 24.0.XX desse site. Assim, você pode simplesmente chamar M-x customize-themes
para alterar novos temas internos.
Mais do que o emacs 24 tem seu próprio gerenciador de pacotes, então você não precisa do apt-get para instalar pacotes do emacs. Depois de instalar o Emacs 24, chame M-x list-packages
para ver os pacotes disponíveis.