Painted Into a Corner

Home improvement, my train of thought/ideas: install wainscoting, add tile, frame something, put up shelves, rip out a pointless counter, move the shower fixtures, remove the stupid tiny shower and turn it into a closet, the possibilities are endless! Oh, and I guess pick a paint color. Ugh (I hate picking out paint colors).
Home improvement, husband's train of thought/ideas: paint.

Well, husband is practically chomping at the bit to paint the upstairs/loft/2nd family room since it's the last area of the house to be painted. And this is turning into a much harder process than it needs to be somehow.

One part is that I can't decide on a color/look feel in general. I get an idea then change it. Gray one day, yellow the next. Then I gravitate towards orange. Then I want gray and orange. Then I want dark blue instead of orange, but only if it's gray and dark blue. Dark purple and gray. Back to yellow, and I want yellow and gray. Or yellow and dark purple. So on and so forth, and when I look at the paint samples I can't find what I imagined/want. Granted, I can't decide what I want in the first place, but I know what I have in front of me isn't it.

Another part of that is the two of us like different color schemes in general. I'm continuously drawn to deep jewel tones, rich saturated colors that are warm and inviting, and red and yellow based colors in general. I love color and I'm not afraid to use it  So I'm at one end of the paint aisle pulling paint chips of yellow and rose based neutrals, warm soft grays, and bright pops of color. And husband is continuously drawn to the muted dusty blues greens and tans at the other end of the paint aisle.

Another difficulty is he wants things to match, but at the same time he doesn't want everything to be the same either. Which, I'm not really sure what that is. I think it's more coordination and flow he's concerned over and not so much "matching." But I don't think my design concepts make sense to him so he continuously refers to that as matching. So my solution for things to "match" is a neutral overall with an accent wall (or walls). Yeah, that same accent that we can't agree on. And a neutral that he wants to match the neutral downstairs but is different enough from the existing builders' white but not too different so that it stands out either. Which...once again, I'm not really sure what that is.

How did picking a paint color become so complicated? Pretty much the only thing I'm sure of right now is that I still seriously hate picking out paint colors.

*Edited to add- May 11 2013 *
Yesterday we found a blue that was bright enough for me to like, and a light warm brown neutral that matches enough that he likes. We got some samples, liked what we saw on the wall and bought 4 gallons to finish up the house. Oh thank god!