innanzi tutto devi decidere cosa prendere: Woody, sarge o Sid?
la woody è la versione definita stable, ma imho va bene solo per i server, è di più di un anno fa (appunto perchè è stabile

)
la sarge è una versione di testing, mi pare che l'ultima abbia kernel 2.4.27 (o a scelta il 2.6.5) e gnome 2.6 oltre che kde 3.2 ( non son sicurissimo sulle versioni)
la SID inveve è la versione di "sviluppo" definita instabile (vabbè per modo di dire), in pratica ha tutto aggiornato, appena una cosa viene compilata per debian viene "integrata" in Sid (ci sono Iso giornaliere)
io tengo sid
se hai una connessione veloce puoi installarla tramite internet, in pratica ti scarichi una mini-iso che ti installa i pacchetti di base e ti configura il kernel e poi installi tutto da internet tramite i repository con apt
imho questa è la scelta migliore se vuoi mettere la sid perchè scaricherai tutti i pacchetti aggiornati (ricordati di mettere i repository della sid però)
cmq dai 1 occhiata al thread ufficiale, o agli appunti di moly82, trovi la guida su come installare tutto