Sometimes it's amazing what little changes can do. We took some promo pics, set-up a press kit, did a quick new demo (which I'd love to make better), and re-did our website. Most of it is still pretty basic. In the course of a month after that, venues that wouldn't talk to us before were booking us on our press kit alone.
The big win, though, was a couple of fans responding to facebook posting from a local venue. This resulted in a cold call from the venue, and us booking a show at our highest ever rate. Oh, and a bunch of free promotion from them on the radio, in print, and on their website.
I'm convinced our revamped website, facebook page, and press kit are what got them to call us. While we have been working on tightening up our music and skewing our set-list towards more Top 40 and dance music, I'm not sure it mattered if we didn't have the image to sell.