How do I add a Title to a powershell window?

PS C:\> $Host.UI.RawUI.WindowTitle = "New Window Title"

You can also throw this in your profile if it's something you want on each new PS window.

Check out the TechNet article Customizing the Windows PowerShell Console