Just as extra info you might want a look at the following
GRUB - the GNU boot loader
Parted - the GNU patitioner

As for KDE of GNOME, I prefer GNOME cos it's faster and prettyer. KDE is probably easier to start off with.