Email lists

Kjerendipity's 20/80 post made me wonder:

How do you add to your email lists? Is there a good program to do it? Do you have to have a blog? I heard a guy say he gave his ebook away for free if readers would sign up for the email list... Do I have to have something free to get people to sign up?