That, and FidoNet! Nothing like a 12-year-old arguing his clearly superior opinions on a high latency global message board!
Fond fond memories.
Edit: also got my first functional Linux distro over dialup (Slackware). Floppies were expensive too, so I somehow figured out that I could download the A packages (core system), and a small subset of the N packages (networking) to floppies, and then bootstrap my way from there. Basically just grabbed PPP, the command-line FTP client, and Lynx, did the install, and then downloaded the X11 packages and Netscape from there.