I never managed to solve a cube until last year when I decided to learn. I had a cube way way back, but it was more or less something that just moved around the house without anyone ever making any progress. I never encountered anyone that could solve one back in the day and didn't even know that the 4x4 and bigger cubes existed until I saw it on youtube. Our local library (hmmm, remember them?

) may have had a copy of the solution somewhere, but I would fully expect it to be an archaic solution by modern standards. Probably why they use a corner-first method in that book like I recall in the movie Let the Right One In (cool film, BTW, the original version anyway.)
Back in the day, anyone that could solve a cube would have been considered a learned savant! I get the feeling that the older you are the more amazed your peers will be about this hobby.