Make sure you have a website. How can you expect to have a thriving band, without a website? In todays INTERNET based world, make sure you have your basics covered, Check out the local Musicians section under your city craigslist ads. Scour these once a week at least and you can find gigs here, or post an ad that you are available.Offer to play charitable functions to help raise money for good causes. Not only do you do something good for society but you also do get your name out there. and try this web too http://www.cnjmusicians.com/77promoteyourband.htm
Put the word out to local clubs that have live acts. You will have to audition for the management but that is the best way to start.... That is how pretty much everyone has had to do it. Dont be discouraged if you get hired and have to play behind chicken wire to prevent thrown beer bottles from getting through to the band..... People show their admiration in different ways.