Just came across this module and it seems it might accomplish everything we wanted, including the ability for anonymous users to subscribe to the newsletter...
Simplenews
http://drupal.org/project/simplenews
New comments
18 hours 48 min ago
3 days 16 hours ago
2 weeks 6 hours ago
4 weeks 6 days ago
7 weeks 19 hours ago
7 weeks 1 day ago
7 weeks 2 days ago
7 weeks 6 days ago
10 weeks 7 hours ago
10 weeks 1 day ago