Well, there's a reported cylinder-based musical automaton in the 850 CE "Book of Ingenious Devices": http://en.wikipedia.org/wiki/Book_of_Ingenious_Devices So it looks like mechanical musical instruments may have been the earliest to use storage media, even if not exactly piano rolls.