email marketing solution needed

Hi I run an ecommerce website and I am looking for ways to advertise my products through emails. I am looking for a way to obtain emails of prospective clients and an application that will automatically send out emails to these addresses on a predetermined basis. The ideal solution should enable me to target potential customers that meet certain criteria e.g. men only, people older than 35, people in a certain city or state, people of a specific income level etc. If you have such a solution please contact me. Thanks.