Open a MySpace account. Put your best recorded songs in the profile. Write a band bio, detailing any interesting facts about individual members. List your gigs in the events section. Add bands as friends that you know personally or whose music you like.
Develop a local following. Network with fellow musicians and bands that you like or who have a similar sound. Get gigs at local clubs and parties.
Tour. Accept gigs from out of town. Try to get a gig as an opening act for a band with a slightly larger following than your own.
Record a demo or a self-released album. With the advent of digital technology, this can be done for next to nothing, and mixed on a home computer.
Approach several indie labels. Don’t just blindly send out demos to labels. Select labels with bands and artists playing similar styles of music to your own.