ご関係などにもよりますが、目上の方（例えば会社の上司や得意先の方など）などにお贈りされる際には「様」を入れられた方が良いかと思います。

会社から社員の方へ、また会から会員の方などへお贈りいただく際には「殿」でもよろしいかと思います。

お身内の方へお贈りされる場合には、「様」を入れる事でよそよそしくなってしまう印象があり、「様」なしでご希望いただく事が多くございます。