gconftool --recursive-unset /apps/gnome-terminal
Edit .bash_profile
export TERM="screen-256color"
From gnome-terminal window:
gnome-terminal Edit Profiles… Edit Title and Command X Run command as login shell
Bonus: See post to get solarized on gnome-terminal.