Bei Linux ist so gut wie fast jede Distri kostenlos zum downloaden. Natürlich kann man Linux wie jedes andere OS auch kaufen.
Ubuntu kann man sich unter http://wiki.ubuntuusers.de/Downloads downloaden.
Debian z.B. unter http://www.us.debian.org/releases/stable/debian-installer
Jedoch basiert Ubuntu auch auf Debian, vor allem ist es "freundlicher" zu den Usern, das heißt Treiber werden meiner Meinung nach, besser unterstützt und das Wiki unter http://wiki.ubuntuusers.de/Startseite ist eigentlich selbsterklärend.
Ich kann leider nicht wirklich irgendwelche Anleitungen schreiben, konnte ich noch nie, jedoch kann ich helfen, wenn Fragen aufkommen.
Natürlich gibt es noch genug andere Distris. http://distrowatch.com/index.php?language=DE
Zur Installation möchte ich noch hinzufügen, sofern man nicht wirklich eine 64bit Version braucht, bitte die Finger davon lassen, ist wie bei den 64bit Versionen von Windows, man hat nur Probleme mit Treibern und dgl.
Antivirenprogramm kann man getrost weglassen, es gibt sehr wenige Viren unter Linux. Firewall würde ich empfehlen, jedoch würde ich nicht mit iptables rumspielen. Könnte leicht sein, dass man sich damit selber den Weg ins Internet lahm legt. *g*