When sending out a newsletter, you can have it automatically populate from a series of variables. You can leverage these within your subject:
{@company_name@}
{@domain_name@}
{@first_name@}
{@last_name@}
{@date:day@}
{@date:month@}
{@date:year@}
So for example you can write You have a new message from {@company_name@} and we will place your name in the subject line.