My answer is a little different...
When our Maggie went to Rainbow Bridge in July (7/20/09) the first thing out of my husband's mouth was "no more pets". But our daughter had other ideas, she immediately started the search for a new puppy for me. My husband works on the road 4 days/week and our daughter & granddaughter are always busy, so Maggie's passing was especially hard on me since I'm home alone a lot.
Hank came home on 8/12/09 as an early birthday gift. Well, let me tell you, my husband loves Hank and is his biggest fan. They take walks, play ball and they stays up late together. On the first morning after bringing Hank home that he was leaving for a trip I heard him in telling Hank goodbye. He acts like the tough guy but is a softy at heart.
Of course I don't know your husband but how about you starting the search on your own. Had my daughter not given me Hank, I would have gotten the ball rolling on my own. Actually I had started looking around on the internet and in the newspaper but hadn't made any calls. I found this Forum during one of those searches. Maybe he just needs a gentle nudge or the decision taken out of his hands.