One thought I just had, and I'm just tossing this out there for general consideration, is the Newspapers.
Our local paper does a weekly article on a professional in the city, tells their story, what they do, why they do it, how they got started, etc. Perhaps hooking up with local papers for such a write up would be a good thing.
The owner of our dojo, Sensei Les Kelso, was the subject of such a write up. The paper told the story of his kids class and how children learn discipline, confidence, get exercise and have fun. Great pictures and write up. His was a TKD class and write up, but perhaps the same can be done for Aikido in the future... as well as others around the country?
There are also paid articles that can be done which act as both informative articles and adverts at the same time, but of course these cost money. Could be a good way to get the word out.
Those chosing to do this should stress lineage, perhaps? Where the instructors were trained, who they are affiliated with, how long they have done this and what their goals in the future are.
Just a thought.