Advertise. and more advertising. websites, newspapers, classified adds, town message boards ... and mailings. The best way is to send promo packs to the area schools ... I've sent things as far as an hour from my apartment. The time you put into advertising yourself will come back 10-fold. Get a webpage. put the address on all your adds. it's easier for someone to to remember a website (not the free websites that have a mile long address) than a phone number.
I recently moved to a new location, and as of now, I have plastered the area and the local internet sites with my information. In one month I've joined 2 highly giging and recording bands, and have classical gigs through the roof. There was need in the area for a percussionist - and I'm sure there are lots of percussionists in the area - just no-one wanted to advertise. check out my webpage at
www.cjspercussion.com, and if you want email me from there and we can talk more, even share some ideas.
Good luck,
Chris