Mike, When it comes to brochures I believe the cost of the actual printing is insignificant compared to where you place them. I would look for local publishers. Often they can do the graphics that yo want and can give you quick printing (often within a week).

But consider what you want to do with these when choosing a size. Third sheets (3.5"x8") will get you a simple brochure that will stand with the trifolds in a brochure display rack if that will contain you need to "Say" on the brochure. Paying to get the brochures on multiple racks is usually the bigger chalenge.