Ben Chestnut answers this question on his blog:

"I have a list of 9,000 customer email addresses. I haven’t emailed them in a while, and now I’m ready to start sending them email newsletters. How can I do this without getting blacklisted, or angering my customers?"

Read here what Ben advises you to do and check out this great example of a "re-introduction" email that Ben received the other day.