Use:
window.name = 'New Title'; (somewhere in a Javascript event, i.e. OnClick)
But when exactly do you want to change the title? What does the user need to do before the title changes? I might be able to help you out, although I've got little experience with JS.
I don't know if it works, it doesn't work on Opera, and IE won't open today so I don't know.