If you are going to do a brochure, you will need to spend money on good design and printing. Printing isn't too much of a problem, you can do an online thing and use high quality colour copiers to print as you need. Design can be another issue if you aren't familiar with how to get it done at low cost.
The problem is that the brochure isn't necessarily a great ice breaker. What is a good ice breaker is some useful information and ideas for the people you are trying to work with -- and that comes from understanding the type of information they need and want to help them be more successful in their work. Of course that expression can be some insights about what you do best. I suppose you can put this in a brochure, but websites and emails are much less expensive!
i'm all in favour of marketing but this is one where your relationships need to be built and brochures won't break the ice unless you truly are defying the odds.