There are many types of vintage graph sheets (not "paper"), and this video offers a tour of a fantastic book of samples.
A sampling of graph papers included in the Keuffel & Esser company (K+E) catalog, 42nd edition, 1960.
Ebay is an occasional source of treasure; specialists remain, but without the same elan; you may have to make do with the graph paper generator and your own printer.