Multiple Title Tags perhaps with some sort of conditional HTML comment, they worked quite well back in the day of I, maybe time to being them back in HTML6 🙂 – strikes me that having a way of doing feature sniffing without CSS or JS would be a good idea.