I would try seeing if the children's department at the library would let you put signs up.

One thing that I have seen done is a neighborhood directory, where neighbors list names, addresses and anything they do, plumber, electric, day care etc. It can be a bit of work to keep current but it can help even through word of mouth