How do I add "subcribe to my newsletter" form?

I would like to be to do this without using a third party service. Where would I store the email addresses and how would I send an autoresponder to let them confirm their subscription?