Vielen Dank für Eure Hilfe, mal wieder :).
Ok, nach langem Kampf habe ich Linux nun soweit, das er automatisch seine IP bezieht und vom DNS-Server die Hostnames der übrigen Rechner bekommt. Allerdings bleibt noch ein winziges Problem mit dem eigenen Hostname. Der ist irgendwie nicht von den anderen Rechnern zugänglich :(. Was muss ich tun, damit er dem DNS-Server mitteilt, wie sein Hostname ist?
Btw: Unter Windows gibt es ipconfig, was mir alle möglichen Daten über die Netzwerkkarte (IP, DNS, DHCP etc.) herausrückt. Welches Kommando ist dafür unter Linux zuständig?