"Early disc recordings were produced in a variety of speeds ranging from 60 to 130 rpm, and a variety of sizes. From 1900, the two leading manufacturers of flat records were Columbia, which used 80 rpm as its speed, and Victor, which used 76.59 rpm. Since one company's records were playable on the other's machines, the standard speed became 78 rpm, which is around the average speed between the two. By 1925, the speed of the record became standardised at a nominal value of 78 rpm."
You can listen old cylinders and 78 rpms at http://www.archive.org/details/78rpm Internet Archive has a huge collection, quite interesting for researches on the modern music history.
rpm = revolutions per minute
rpm = revolutions per minute