Our dojo is dealing with the fact that, even non profit dojos have to meet expense.
IMHO advertising is expensive and does't tend to pay for itself. Word of mouth gets you more for the effort.
A good resource is Nolo Press's Marketing without Advertising. They have a web page.