In my 20+ years of being in bands and trying to hunt down gigs, I've found that there is only ONE thing that gives you a REAL edge with a club owner. It's a REFERRAL from somebody he/she TRUSTS! That's it. If you have a great press kit...so what...who the hell are you? But if the drummer from one of that club owners favorite (and money making) bands says "Hey. You should really check out (enter your band name here). Those guys are GREAT! Maybe we could have them open for us one night. Just play a few songs with our backline." Then you're in. You may not even have to do the opening gig. So make friends with some guys who are regulars in your area. Get them to come to a practice and see you for a few minutes. Maybe even offer them a few buck for their troubles. It'll be worth it in the long run. BTW One of my best friends (and favorite drummers) is from up that way. Steve O'Grady...you know him? Anyway...best of luck to you!!!!
+1. Can't tell you how valuable this attitude has been to me for getting gigs. NETWORKING= $$$$. I make a point to befriend every talented musician/band that I come across. Especially drummers and other bassists. Gotten a lot of top-dollar gigs from those contacts over the years.
Also, look at it this way. If as a band you show respect to another group that's playing the places you want to play, say by offering to open for them (for free) and coming to their shows religiously, then you'll be the first group to come to mind when they start going out of town to gig, and the clubowners in your town will be eager to go with a new band that is recommended by another proven commodity. I"ve seen it work many a time. In general, if you stay tight with the professionals in your area, and ignore the 'posers' of all sorts, then things have a way of working out in your favor.
Being original and wanting to promote our sound and CD over making money gives us a chance to do this stress free and enjoy it more than say getting bucks in the cover band market. We are getting paying gigs but not big money and we are Ok with that. The thing i love is the original music venues and crowd are tight and support each other the coverbands market...please!

