HELP! Need to find the best color to paint brick

[Sandy Uhlmann]

Just purchased a home that has a stone foundation and siding. When we looked closer, for whatever reason, the previous owner had put siding over existing (painted) brick. My contractor plans to remove the ugly siding, tuckpoint the brick where needed and repaint the brick. I need some advice on what color of paint over brick has the best curb appeal? The house is getting a new roof this week so I need to decide on roofing colors and brick color ASAP. Would love some pics of houses to help me decide. Any advice would be greatly appreciated.