What should I do?

I would like to finish our downstairs family room but don't know what to do! So I am in need of some help! I want to be able to switch up the color scheme without having to buy new furniture. Like this picture: I do not know what color to paint the walls basically. I am a little tired of beige land but I also don't want to go too crazy with color so that I get sick of my walls by the end of the summer.

I need color schemes ladies! Here is our room...no I do NOT want to keep the walls red.


Here is the couch that we have decided on (2 pictures same sectional):



I am really liking apple greens right now, like this pillow from Ballard Designs

I am also digging the aqua blues like in these pictures:
But then I will look at something like this:
and love it immediately! Something about grays affects me to the core. I think they are so nice and cool but I don't think a chocolate brown couch would look the best next to a gray wall. I may just have to use the gray in my master bedroom one day, like this:

If any of you have ideas or pictures that you wouldn't mind shooting my way, it would be very much appreciated!

Where is Candace Olsen from Divine Design when I need her?!