Stephanie at Return Path has a great blog post on permission and how permission is an ongoing process not a one time thing. There were a couple statements that really grabbed my attention.
What really matters is not that permission was granted, but that it is earned, every time a message is sent […] Permission requires a strong value proposition.