I ordered the Radiohead album, which is coming out tomorrow. In honor of Colin Greenwood, the band's impossibly generous and convivial bass-player, I elected to pay full price. I don't know whether the order numbers are going in ascending sequence, but mine was over four million.
Classical music, always a step or two behind! At Sequenza21, composer Jeff Harrington mentions that he started giving away MIDI files of his music on the Internet in, er, 1991.