Zuerstmal solltest du wissen, was eine Linux Distribution ist:
http://de.wikipedia.org/wiki/Linux-Distribution

Denn Linux selber ist nur ein Kernel. Den bekommst du unter http://kernel.org . Damit kannst du als Anwender aber nicht viel anfangen.
Deshalb suchst du dir eine Distribution aus, die schon alles betriebsfertig zusammengepackt hat.
Das hilft dir dabei:
http://www.zegeniestudios.net/ldc/index.php?lang=de
Ubuntu ist die bekannteste Anfängerdistri, bekommt man unter
http://ubuntuusers.de/
Besonders praktisch wegen dem umfangreichen wiki und forum.
Das man auch benutzen sollte!!

Einen root Server empfehle ich dir ausdrücklich NICHT. Hier, lesen:
http://root-und-kein-plan.ath.cx

Dann solltest du, BEVOR du Linux verwendest, das hier lesen:
http://www.felix-schwarz.name/files/...nicht_Windows/

Wenn du dich dann trotzdem dafür entscheiden solltest, dann solltest du diese Anleitung durcharbeiten.
http://www.selflinux.org/selflinux/