せっかく256色使えるんだから、ということで 開発環境 Screen x PuTTY x Emacs x 256color : Hasta Pronto.orgを 参考に作業した。OSはDebian sarge。
リンク先の流れに沿って進めればいいんだけど、最後に/etc/screenrcにあるxterm用の設定をxterm-256color用に移植しないとscreenが きちんと動いてくれなかった。