To Paint or Not To Paint?

I have been toying with the idea of painting the living room for a while now. Our house was freshly painted in neutral colors when we moved in, so it was never an immediate thing we needed to do. But the more I think about that space, the less I like the sagey green wall color. It's fine, it's neutral. But it's just kinda blah.

I would love to paint the main floor blue. And by blue, I do not mean anything crazy. Nor do I mean powdery blue. I like aqua or something that has greenish tones. I want something subtle, but I love color in a house. Here are some examples that I like. What do you think?

This first picture is probably my favorite example:

bhg.com

A little more subtle:

myhomeideas.com

decor8blog.com

I wouldn't do turquoise, but I think this is gorgeous!

homedit.com

Gil, I see paintbrushes in your future!