I contacted a local band offering my work. My objective was to get a taste of a "gig" being my first one. Experience is what I wanted, and it is what I got. I told the band to meet me in an old downtown part of my town where we could get good pictures. I told them I would take, edit, and give full rights to the use of my photos for free. No, I did not ask for money because my work isn't worth that yet. So maybe what you should do is go out and do gigs for free so you know how the industry works, because it sounds easy... but once you start shooting its a whole different ball game.
Craigslist is also a great place to advertise your work, you can not just sit around and wait for work to come to you some times... you have to offer that to people.
Those are my thoughts, good luck!
-Colin