http://www.macosxhints.com/article.php?story=20071030080651383
My solution is kind of crude, but it does work. Simply create a hard link to the ssh binary with the name of each remote system you need to connect to (symbolic links don't work; ssh is still displayed):
sudo ln /usr/bin/ssh /usr/bin/remote-nameThen, while running Terminal, copy one of the existing terminal templates and modify it as you normally would to change colors, etc. After that, in the shell settings tab, substitute the remote-name link you've previously created for ssh; an example makes this more clear.Instead of ssh -l username remote-name, specify remote-name -l username remote-name, and voila, the remote system name is now displayed in the tab label.