In case anyone was curious, we ended up adopting a cat from an animal shelter. My husband didn't feel allergic at all while he was in the shelter, so we figured it would be OK.
We got a black, five-year-old female cat. Her back story is that three months ago, she approached a person in their driveway for help, and the person took her to a shelter. Apparently, she had been living with a family a year ago, and either they abandoned her or she ran away. In any case, they located the family through her microchip and they said they didn't have money to feed her.
The shelter was a little bit ridiculous about letting us adopt her. We had to fill out pages of paperwork, and even though we gave them a reference, they actually called me at home, asking for a SECOND reference. They even called my work to verify my employment. I mean, I'm glad they make sure that the cats have a good home, but this is a cat that was eating out of garbage cans three months ago. I'm sure it was pretty obvious we could do better than that.
Anyway, the cat is currently in our bathroom, and seems to be very happy. She purrs a lot, and we were all relieved that she used the litter box. Nobody seems to be allergic either, so that's a plus.