Apogee distributed shareware versions of some of their games over BBSes, but purchases of games required a mail order and games were shipped on disk.
And lest we forget, a lot of shareware was based on nothing more than an appeal in a readme.txt and the hope that users would send money if they felt the software was useful - nothing more formal than that.