I remember running Linux Router Project [0] on a 1.44mb floppy disk back in the late 90s! Of course, it didn't have a GUI, but I don't think you could even fit the linux kernel on a single floppy disk today.
I even had it set up to use "dial knocking" to force it to connect remotely and send me an email with its IP address so I didn't need dynamic DNS.
In addition to NAT for my Ethernet (10BASE2) connected devices, it provided an Internet connection to my Telnet-accessible PDP-11/73 (15.2 MHz CPU, 4MB RAM, 456 MB hard drive [14" / 36 cm platters, 148 lb / 67 kg]) running 2.11BSD via SLIP.