A dark blue or a dark grey would look nice!

Also take down those wreaths on the doors! It is clashing too much with the shape of the windows in the doors!

Since your doors don't get much light you need to paint them a light color. I suggest that you paint the door and trim around it and the garage door the color of your siding. Install a new light fixture and plant some fresh landscaping around the door.

I would paint the garage door in a colour close to the siding but for contrast and to make them stand out I'd do the front doors in a glossy deep red to compliment the brick. I agree with horselover222, lose the wreaths. You don't need them and they hide detail on the doors. (Show us an 'after' photo please!)

On second thought, you could also paint the garage door the color of the brick so that it blends in with the the lower level of the house. I still suggest a light front door using a satin paint... Not too shiny?? Beautiful house....

Thanks for the great ideas! The wreaths were on for the holidays but are now off - it's probably time to get rid of those! I would love a red door - just need to find a red that would work ok because my brick has a lot of red and because the door doesn't get much light.

The right shade of red, and it will look great
http://houzz.com/photos/337122

That's a pretty color. Thanks!