Yes...something like Onyx would work.
I know it's a different style house than yours, but this is a good example of red brick, white trim and black shutters looking great.
For a green shade, you might look at Ben Moore's Tarrytown Green. It can work nicely with red brick, such as here. I still think black would be sooooo nice.
Q
Shyness by Ben. Moore
Q