Simplenews Template is a Drupal module that extends the Simplenews module by providing a themable template with configurable header, footer and style. Template, header, footer and style are configurable for each newsletter independently.
Simplenews Template can with advantage be used in conjunction with RelatedContent.
There is an early alpha release for Drupal 6 as well. Use it on your own risk.