I finally ironed out the combination of shell, @emacs, screen, and xterm/iTerm/PuTTY config changes to get 256 colors everywhere.