I, also, was a member of Columbia record club about 40 years ago. It was a great way to bolster your record collection with lots of "free" deals. However, I also remember that the vinyl was substandard to what you could get in the stores. Recordings were sometimes distorted or the record would have a skip. Also - their customer service was not very good at responding to complaints and they could never actually bill correctly.
Of course, it's a whole new world now and I would hope a whole new company - if they are, in fact, coming back.