Contacting your previous customers and clients is a powerful way to get new subscriber to your new newsletter but very many people seem to overlook this method.
When starting a new ezine, inform your previous customers or prospects that you are starting a new ezine and that they can subscribe anytime for your get all the information for free.
Your customers/clients are obviously interested in your product and will most likely want to hear from you more often.