Ich kenne nur die "2-Disk xwindows Linux"-Distribution, die auf zwei 1,44MB Floppy Disks passt und speziell für alte PCs, wie dein 486er Notebook hergestellt wurde.
Ansonsten ist es schwer ohne CDROM Laufwerk eine gute Distribution zu finden. Mit einem Flatrate Internetzugang wäre dir da schon wesentlich mehr geholfen
Versuch die 2-Disk xwindows Linux einmal (und schreib mir, ob sie lauft - bin in einer ähnlichen Situation). Ansonsten gibts auf Linux.org eine Liste mit allen bekannten Distributionen, da könntest du auch noch nachsehen.
GCC ist kein Problem, ist ja bei Linux überall dabei (geht ja net ohne)
EDIT: Diese hier hört sich auch ganz nett an. Mit einigen Erweiterungen zum hinzuinstallieren, um ein wirklich voll lauffähiges Linux zu haben. Halt auf minimalem Platz.