+1 on D-Jams articles.
What about putting together a press kit? Mixtape, promo material, business card. Distribute these with club promoters.
Another idea is rent a room and throw a party. Invite your friends, get some flyers made up, and throw stuff up on Facebook/twitter. This takes a lot of work and promoting, but it will help you build a good local following if you do it right.
One thing I know when new acts come to me and ask to play, the first question I ask is “what kind of local following do you have?” Just sounding good isn’t good enough. If you can bring in 100+ people just because they booked you, that’s great leverage to have. I’d hire you if you came to me with that.