Newsletter facility that will send out on criteria searched

I need a newsletter facility that will send out newsletters according to criteria that people select. I will be building a property type website that will have search criteria such as number of rooms, number of bathrooms, number of bedrooms, price etc. I need some way for this information to be stored per individual that signs up for notifications of properties they wish to receive information about. So if someone wants to view properties between 95000 and 150000 with 3 bedrooms, 1 bathroom, and 2 reception rooms they would only receive information by email from the site related to that criteria. Any ideas how this could be achieved?