Establish a strong presence on social networking sites like MySpace, Twitter and Facebook by creating accounts for your band and actively keeping your band's name in news feeds. Add other local or similar musicians to your friend's list and also remember to add the pages of local recording studios, radio stations and music venues. This will keep you abreast of developments in the scene, as well as show that you are an active participant and allow your colleagues to see your updates.
Create a website with a stream of your music. This allows people to listen to your music for free, without giving them the music and also keeps them on your page, allowing them to explore the content you post. Add creatively written bios and a tour blog so that you humanize your band's appearance to your audience.
Occasionally post a free song download to keep interest up between album releases. If you do not have the funds for studio time you can always add a soundboard recording of a live performance or an acoustic set. Ask that people submit an email address to download the track so that you build a contact database for newsletters.
Contact local radio stations and television stations and send them a demo tape and press materials. Follow up and offer to perform and give an interview during their morning show. If you have a song about a local event or that captures some form of civic pride, don't shy away from letting them know this. Always show professionalism and you will get respect as a band that could land you on local television, reaching out to a broad and new audience.