Used software (in the form of original floppy disks or optical media) used to be a common sight at independent computer stores. Even now, used games (usually optical media for consoles) are widely available for a fraction of the original price.

The part that's odd is that, as with any digital media, it's trivial to make copies. Traditionally, things have only been property if it's possible to possess them and keep them from others. In an industrial society with a powerful government, that's true of things like the right to print books containing a given text, but it isn't true of publicly-distributed digital media.