Somewhat obvious, but the law should be the last port of call for advice. The real plea is to do the right thing by your customers. If they don't want your email then let them escape instantly. It's then more likely they will have a good feeling about your company for any future interactions or reccomendations.
How are we, for example, feeling about Linked In these days?