Is it possible to subscribe to a newsletter without first having to register?
It is supposed to be possible, but the anonymous user is still required to confirm their email address. Check this issue in the Simplenews issue queue.