sudo apt-get install emacs-goodies-el
Start emacs, use M-x color-theme-select to select theme
Select a theme and press "Enter" to preview it. If you want to use it, press "D", another frame will appear. Find (color-theme-xxx) and add it to your .emacs.
Don't forget to add (require 'color-theme) too.
