I've always been a fan of whatever takes the least amount of future maintenance.
We have a house that is mainly brick, and considered painting it at one point - the thing is, once you paint it... you're dealing with fading/peeling/repainting at some point.
Brick takes so little maintenance it seems like a shame to put in the time and/or money to paint over it only to ensure yourself more work in the future.
Just my two cents - obviously only you can decide what the new color is worth to you...
As far as specific color choices/options go, I'm the last person who should give you any ideas on that.

EDITED TO ADD:
By the way - why keep yourself to only one color?
It seems you could easily do the siding/trim in one color and use something different (possibly punchier) for the shutters.
Something like that could help add that 'something' you're looking for, while not overpowering the whole look.
Just a thought.
We have a house that is mainly brick, and considered painting it at one point - the thing is, once you paint it... you're dealing with fading/peeling/repainting at some point.
Brick takes so little maintenance it seems like a shame to put in the time and/or money to paint over it only to ensure yourself more work in the future.
Just my two cents - obviously only you can decide what the new color is worth to you...
As far as specific color choices/options go, I'm the last person who should give you any ideas on that.
EDITED TO ADD:
By the way - why keep yourself to only one color?
It seems you could easily do the siding/trim in one color and use something different (possibly punchier) for the shutters.
Something like that could help add that 'something' you're looking for, while not overpowering the whole look.
Just a thought.