Leverage transactional emails...

When sending purchase confirmations or other transactional emails, make sure to ask customers to subscribe to your newsletter. Provide reasons and value for doing so, along with incentives. (subscribe and receive x % off your next order).