The approach you take toward branding will depend heavily upon whether or not you have thousands of monthly subscribers. If this is the case, it might be worth looking into a separate domain for your exclusive newsletters. This way, people can get used to seeing your logo without being bombarded by your other marketing materials.