I have edited plugins\newsletter\subscription\email.php so it would be in the same style off my newsletter mails.
HOWEVER! I came to think that as when I upgrade the plugin in the near future to a newer version then this file will be overwritten automatically. Is there a chance you can make a theme system for these mails too?