Mike, Congratulations on your recent marriage! I'm glad to hear you and your spouse are openly discussing your finances; you're off to a great start!

If your Visa was your only card with a long history attached to it, I'd be hesitant to advise you to cancel it. But because you have a no-fee MC that you've also had for 9 years, your credit history won't be dramatically shortened.

You may see a small dip in your credit score because you will have less overall credit available to you, but it sounds like you keep your balances low so your utilization rate should remain in good shape. And, as you say, a slight drop in score should be okay as you aren't applying for any new loans in the near future.

You have a great credit score and shouldn't have to pay for a card with benefits that you don't really feel are worth it!