Advertising? Send out to everyones mail?

Check with your local newspaper, they can insert your ad with other ads for a nominal fee, probably cheaper since you supply the flyers.