ClickZ offers some tips on growing an opt-in e-mail list including:

– offering contests and incentives
– use online advertising to attract interest
– pay close attention to abandonment and try to decrease it (less information, remove intrusive questions)