Ja, das ist eine legale und kostenlose Angelegenheit. Du kannst dir ja einmal den Wikipedia Eintrag zu Linux an sich durchlesen:

http://de.wikipedia.org/wiki/Linux

Von der Größe her kann man so ein Image auf eine CD brennen und von dort aus die Installation starten.