My parents had gas cards and the biggie "Bank Americard". I don't think they paid a fee to have them. But my parents, and my wife's father did not believe in mortgages. You bought what you could afford, and paid cash. Of course, my parents first home in 1950 only cost $2,500. But my dad was 40 and my mom 27, so they had been out in the working world a number of years so had time to save money. And my mom was a nurse, and after World War II, single nurses got free room and board as part of the job.
My father in law was career Air Force and housing was always included as part of his assignment. He retired at age 46 and had saved enough to pay $10,000 cash for his first house in 1973.