Uma solução mais geral é instalar o termo tipo "xterm-256color". Na versão 10.04, acho que está instalado por padrão. Anteriormente, você precisava instalar "ncurses-term" para obtê-lo.
Em seguida, defina o tipo de termo em .bashrc com algo como o seguinte:
if [ -n "$DISPLAY" -a "$TERM" == "xterm" ]; then
export TERM=xterm-256color
fi
Se você preferir ter apenas a capacidade de 256 cores para determinados programas (talvez isso confunda alguns outros), use:
TERM=xterm-256color myprogram
e talvez defina isso como um apelido para o programa.
Em seguida, verifique os recursos de cores do terminal com:
$ tput colors
256
Você ainda pode precisar da configuração do vim acima para que o vim a reconheça. A maioria dos aplicativos reconhece as 256 cores automaticamente (se elas puderem ser usadas).
O Emacs também possui temas de cores muito melhores com 256 cores. Para verificar se é compatível com 256 cores:
M-x list-colors-display
256colors.pl é um script Perl que exibirá todas as cores em seu terminal.