This one is a drag to make. Very bad documentation and even less examples. Anyway what you need to do is go to module folder of simplenews and copy from subfolder "theme" files like simplenews-newsletter-body.tpl.php, simplenews-newsletter-footer.tpl.php to your default theme folder and edit them there. And what you need to do is make most of the html.