My sweet hubby and I had "decided" as well, and I did BC for a year to make sure it wasn't just that I was fed up with the pregnancy, baby, I'm so tired I could scream thing. He got the vasectomy about 10 years ago, and never looked back. A little discomfort at first (a week? Maybe 2?) and really not so bad that he ever regretted it. He said it was mostly just tenderness and slight itching as the incision healed. He reported that both are/were pretty normal, even without the vasectomy, but this was just a little more frequent.
His biggest concern at the time of the procedure was that he might lose some of his drive the way animals do. Let's just say that didn't end up being a problem. If anything, both of us have more drive and less inhibition due to the fact that we aren't worried about getting pregnant. Be sure to stay on BC or use other protection for the appropriate amount of time that the doctor says, because you wouldn't want to find out that it wasn't fully successful the REALLY hard way.
My only suggestion is that you make absolute sure that you are both 100% sure, and then go for it. While it is reversible, the doctor should explain that it's not preferable to do a temporary sterilization. But do know that overall, the complications are few and far between, as far as I can tell. BTW, many men (I don't know why???) aren't exactly forthcoming about having had them, so you might know more than you think - perhaps it's not considered polite or something they want to talk about.
Anyway, know that you aren't alone, and while there are certainly risks involved with any procedure, if the risks are predictable, then the doctor will tell your husband prior to doing the surgery, and if they are not, then (in my opinion) the risk is worth the benefit of having it done, as long as that is what both of you want.
As to the "vasectomy causes divorce" post earlier - I can only speak to my own experience, but I would not make this a consideration. Divorce unfortunately happens, and I don't think that it has anything to do with the biological need to procreate. Couples who are "naturally sterile" don't necessarily get divorced because of it, they just have a harder time getting pregnant if they DO have kids. Blaming divorce on a medical procedure - even from WITHIN the marriage - I would consider an excuse to get out of the marriage, and if either of you is trying to find them, you will find them regardless of whether he has it done or not.
Good luck to you both!
JP