This probably isn't exactly what you want to hear, because it's a bit of an avoidance answer, but really it's all I've got.. so here goes.
We try really, REALLY hard not to let anything get to the point of making us "resent the other person and be continually angry." There are LOTS of issues about which we disagree. Many of those require decisions about which there can be no compromise. Having been married and divorced in my early twenties, I'm not really interested in knock-down-drag-out arguments over every silly opportunity to get my way. We do a pretty good job of talking through what we need and want, and each try to focus on getting the OTHER partner what he/she's looking for most of the time.
In terms of actually making the decisions, I guess we:
1) defer to the person who actually cares more... your question makes it sound like both you and your spouse are willing to die on every single hill that ever rises in your path, so that may not work for you, but in our household, even when we each have opinion, it's likely that one of us holds his/her opinion quite deeply while the other just feels a bit more inclined one way than the other.
2)defer to the original agreement... Is the choice between doing what we once agreed to do together an what one of us NOW thinks is a better idea. If we don't agree now, we stick with the original plan. So if we moved into a home with the intention of living there for 5 years and then moving closer to his family, but after 5 years we can't agree about whether we should make that move or stay because I like our current neighborhood, unless I can make a good case for #1, we'd move, because that was the original agreement.
That saves us a lot of resentment, I think.
HTH
T.