I total agree about the meaningless titles. I ended up using http://www.pastacode.de/extending-gnu-screen-adding-a-taskba... to change the title to the current working directory and the program being executed.
Would be interested to hear your other tricks if you ever remember them ;)