>>94, 97
ご助言ありがとうございます。
ようやく手元でも PuTTY + screen&emacs上で256色出るようになりました。
結局は termcap の設定でした。(97氏のAFとABは逆でした)

% echo $TERM
xterm-256color
% cat ~/.termcap
xterm-256color:Co#256:AF=\E[38;5;%p1%dm:AB=\E[48;5;%p1%dm:tc=xterm-xfree86:
% perl 256colors2.pl (256 OK!)
% screen
% perl 256colors2.pl (256 OK!)
% eval `tset -s xterm-256color` (もしくは setenv TERM=xterm-256color)
% emacs -f list-colors-display (256 OK!)