xterm, screen. Там и там `tput colors` дает '256'. TERM=xterm-256color для первого и TERM=screen-256color для второго. Все 256 цветов отображаются корректно в обоих вариантах.
Проблема -- отличаются цвет листинга файлов ls в простом xterm'е и screen'е поверх него, в последнем случае цвета заметно темнее, так что, например, становится тяжело различить имена директорий на темном фоне.
В чем может быть причина? Debian lenny.