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.

Perhaps a gray or black. With a colorful door color.

I would paint the garage doors some color whose intensity mirrors the brick. I don't know what color because I can't see the roof color, which should also be taken into account. You could also paint your storm door the color of the front door to make both stand out.