I suggest a fairly deep charcoal grey with undertones of olive. Best to find a color that has depth, but is not too dark so it doesn't dominate the exterior. Fascia, trim and shutters are accents - not the main event. The charcoal grey is not as harsh as black and the olive green undertones will relate well with the red brick.