neighbors recently painted their red brick house trim a deep olive green and it looks like a million bucks. the front door and all window sashes are bronze green (all SW paint) and its really hot. whatever color you choose (yes, even black and white) make sure it works with the shade of brick you have. brick is NEVER red. get a paint sample book and match the brick to a paint color, that way youll find it easier to make choices. And finally, look at every option outside in full sun - its amazing how much the sun bleaches out color. you may need to go darker for outdoor paint.

Most 'greys' have an undertone and if you choose one with a blue undertone it will perfectly complement your red bricks. Don't think colour, think temperature. If everything is red or brown (which is essentially orange) then some cool will really balance it. This is Indian grey sandstone with red brick.

Adorable house! I am thinking British racing green, a deep saturated black green. To balance the mass of the reddish brick, I would paint those shutters a spanking white color, and to make the gutter downspout disappear, I would paint it the same color as the brick from the top of the brick down. (Leave the white part of the downspout alone where it is in front of of white trim.)

If you want blue, think about a dark blue - indigo or navy perhaps. Raisin or plum would be out of the ordinary but attractive, I think. BethH has shown you some ideas that are perfect for your house. If you go with a dark color for trim (include the trim around your windows, too, please!) you can choose a 3rd, brighter color for the front door if you like. You have light gray foundation on either side of your garage door, (and lots of cement driveway) - so I would choose colors that work with that shade of gray - or paint the foundation that is showing white also. I'm glad you are taking out the boxwoods - the walls are a feature that need to show. Look for low growing, spreading or mounding "carpet" evergreens to replace them - carpet juniper is available in shades from blue, to blue-gray, to green, to yellow-green (do a Bing search for carpet juniper to see images and to see if it will thrive in your climate) so you can choose a variety that complements the colors that you choose. You can add some small succulents to the bed also for variety and texture. Carpet roses are another thought.