Every couple - or indeed, person! - has to negotiate these things with/for themselves. But I have a couple of observations which perhaps generalize.
- If you think somewhat analytically about money, you may have internalized the idea that one of money's main purposes is to make more money. I think this is a good framing, but realize that although it seems obvious once you see things that way, most folks are more goal-oriented. For them, budgeting is best expressed in terms like "How soon can we move into a 3-bedroom house at this savings rate?" Just saving money to maximize utility is not intrinsically motivating for such folks, even if it is for you or me, the kind of person who reads personal finance blogs.
- Narrow the budget down to "elastic" items, i.e., things you have some control over. For us, that means: food, shopping (catch-all for most optional purchases), gifts, kid stuff, entertainment, utilities, and of course savings. Mint records all other transactions, and I categorize them, but I don't see the point of a separate budget line item for, say, our (flat monthly) internet bill. The only reason utilities is in there is so we do worry a little about saving electricity. Don't overload the non-budgeter in your family with non-actionable information about insurance premiums etc. (These things are worth discussing maybe twice yearly or something, but the rest of the time they should be invisible from your budget.)