If you are starting small, mailchimp makes it easy (and free). The important thing is to not send worthless emails, and make sure an opt-out link is very clear on your emails.
Proofread everything, and test your emails before you send them.
Also, there are rules and regualtions for different countries. A link:
Again, make sure the email is valuable to the customers.