Spot the Signs. According to Alison Green, who writes the blog Ask a Manager, this is common practice for some industries, especially if you're leaving to work for a direct competitor. However, in those situations, you'll likely know it's coming and can prepare accordingly.
A Professional Greeting. Your letter should be addressed to your boss. There's a good chance that this letter will merely end up in a file in HR, but it starts with your boss. Assuming this is someone with whom you work reasonably close with on a daily basis, it doesn't have to be super stiff and formal. Specific and professional is the right tone here.