Ubuntu 7.10 の screen は --enable-colors256 が有効になっていることを知りました。
Ubuntu設定-2-
putty からも 256 色表示できて綺麗。
ただ screen を使うと putty のウィンドウサイズが小さくなってしまいます。対処方法がよく分からないので putty の「サイズ変更を禁止する」にして無理矢理動かないようにひとまずしておきました。
termtype=xterm のときに小さくなるようです。> .screenrc で xterm-256color と指定している。