Nick, what you also might want to try, very carefully, is investigate with the flying clubs/schools in your area if they provide a similar service already. If they don't, for instance because they only offer evening classroom courses, you might want to ask them if you can leave a flyer or brochure with them.
You've got to be careful not threading on somebodies toes, but if you apply enough tact and common sense, it might work.
And of course there's Google adwords. Probably the best method of advertising on-line today.