@tobimc
Wenn du die Onlineinstallation machen möchtest würde ich dir empfehlen den Debian Installer zu benutzen. Er funktioniert schon sehr gut!
Lade von http://www.debian.org/devel/debian-installer/ das Businesscard Image (ca.35MB) oder das Networkinstallation Image (ca.100MB) herunter.
Damit installierst du dann nur ein minimal System von der CD. Der Rest wird über apt-get aus dem Netz geladen, so daß man nicht sagen kan wieviel heruntergeladen werden muß. Das hängt davon ab was du alles installieren möchtest.
MFG
Stefan