A simple flyer in mass mailings like netflix does can do wonders also.
They have done it for ages so it must be effective.
Easy way to find out is set up a pilot plan in a select city or two.