Try colors using one of the paint company's visualizer. I'm thinking do the body in the lightest color from the brick, trim a shade or 2 darker than the body, garage door same color as the body and front door an accent color

Will you be painting the trim, windows & gutters too? That dark brown is going to limit you to some extent. If you aren't going to paint it I would suggest something like Hardie Plank Cobblestone.

If you're interested in seeing some virtual makeovers to help you determine which direction to go check out my website, Creative Visual Concepts.

I like the color it is now. How about something close? Or the dark brown of the trim?

I like jck910's suggestion of a light color from the brick. Seems it would give the house more life. The HardiePlank Cobblestone Kevin mentioned looks like a nice shade as long as it would work with the brick.

Too much brown/yellow. So I would paint garage door with siding color.

Ivory/cream/beige

Agree with celerygirl - but don't do the beige.

That is a difficult roof and brick combination. I think I like the blue shown above best, followed by the blue-ish gray.

I know that most would say "don't do it", but If this were my house I would color wash the brick with Romabio (in a gray blue or slate, perhaps.) Then pick the siding/door/trim colors that will work with the new color, current roof, and a different roof color, anticipating whenever a new roof will be needed.

Wow! Thank you everyone for your suggestions and especially the mock-ups!

I should have mentioned in original post that painting the brick was not off the table. I realize the brick is limiting!

If painting the brick is an option, it is one I would embrace. Then you'd only have to deal with the roof color (which is difficult as well). Make sure you use the Romabio and I think you'd be really happy.

Ohhhhhhhhh boy!

Oh boy - that roof is really brown

To work best with the roof, it needs to be a bit more warmish gray maybe, but I like those, celerygirl!

Wow celerygirl is rocking the mock ups here.

No to painting the brick. It is not a problem. Don't make it one. I actually like the green siding, but I would do the garage door brown.

The house was originally avocado green!