Chiming in kinda late

but I'm sort of with XOAlumXO on this one. I would be bothered by a very high number for a man, simply because I believe sex should be about more than physical intimacy, and I would only want to be with a man who felt the same way. It takes time to build a connection that's more than physical (I'll stop short of saying "love"), and a high number indicates that he wasn't willing to take that time with some or all of his previous partners (and/or that he had multiple partners at the same time). I would have to evaluate whether he was just sexually promiscuous a few years back and has come to share my viewpoint, or whether he's still just interested in one-night stands.
The issue of STD's doesn't concern me too much as long as he's tested ok.
And... all I could think of reading the beginning of this thread was "THIRTY-SEVEN!"