Through trial-and-error, this seems to be the best way to unbreak the Backspace key on a Mac when using the native Terminal.app to SSH to a (Debian) Linux machine, and then running Emacs inside a Screen session.
This way, you shouldn't have to mess with stty; you'll still get all the
features of xterm-color (ANSI color text, screen save/restore, etc.); and the
Backspace key will work normally, even in this situation:
Terminal.app -> SSH (to Debian box) -> Screen -> Emacs
Update 2007-06-02: If I remember correctly, this thread was useful. Update 2007-06-08: This one too. And this file.