As a long time musician and performer, I can understand the issue here. The sad fact is, today - many musicians still rely on the literal "bulletin board" for finding new band members, promoting performances, etc. Or, they create printed and digital flyers and try to grow their own community via Facebook, Bandcamp etc.

Today, I think the best way would be some targeted ads on places like Facebook, Bandcamp, Soundcloud, Monkeybars and Grooveshark - if budget exists.

Otherwise, post heavily on as many musical equipment message boards and forums, Craigslist etc. as you can physically manage - all for free and see what kind of critical mass you can accumulate.