YAY! Debian!

Excellent. The best way to install is using the 'netinst' installer - you only need to download what packages you want!

Once you have the CD image, you can pick from the following flavors:

Gnome - good for modern computers

KDE - good for people who want a traditional menu interface

XFCE - good for low resource computers