Una solución más general es instalar el término tipo "xterm-256color". En 10.04 creo que está instalado por defecto. Anteriormente necesitabas instalar "ncurses-term" para obtenerlo.
Luego configure el tipo de término en .bashrc con algo como lo siguiente:
if [ -n "$DISPLAY" -a "$TERM" == "xterm" ]; then
export TERM=xterm-256color
fi
Si prefiere tener solo la capacidad de 256 colores para ciertos programas (quizás confunda algunos otros), use en su lugar:
TERM=xterm-256color myprogram
y quizás establezca eso como un alias para el programa.
Luego verifique las capacidades de color de su terminal con:
$ tput colors
256
Es posible que aún necesite la configuración de vim anterior para que vim lo reconozca. La mayoría de las aplicaciones reconocerán los 256 colores automáticamente (si pueden usarlos).
Emacs también tiene temas de color que son mucho mejores con 256 colores. Para comprobar si funciona con 256 colores:
M-x list-colors-display
256colors.pl es un script de Perl que mostrará todos los colores en su terminal.