Termite is a nice terminal
 - Termite uses 256 colors out of the box - presumably via the /etc/profile.d/vte.sh