While you can be as innovative as you would want to be, your limitations will rely mostly on document dimension and the creases themselves, with the tri-fold as the most common brochure type. When developing a trifold brochure, you can always change its fold position just to introduce something unexpected of it. Experiment using blank documents and see what you can come up with. Resources at Small brochures.
Online Brochures Templates