What's the best paper to use for brochures?

That depends on what shall be done with the brochures. If they shall be folded over and printed duplex, the paper should be thick (but not too thick) and long lasting. A glossy thick paper might do a good job.