@Jesus: Ich würde das mit dem Befehl gerne noch klären:
Code: 
Führe grub-install (hd0) aus...
Das ist der exakte Wortlaut aus der Debian-Installation, die ich bisher etwa 8mal durchgeführt habe. Ein Screenshot ist nicht möglich, weil ich keinen Emulator besitze.
@topic: Ist eine der Partitionen entbehrlich? Falls ja, formatiere sie neu. Falls nein, verkleinere eine der Partitionen und erstelle eine neue Partition mit ~10 GB. Dort installierst du dann Debian. Die Installation wird das Verzeichnis /boot/grub automatisch auf der Debian-Partition anlegen und Ubuntu und Windows in den neu generierten Bootloader einbinden. Installiere dann Debian (je nach Belieben mit mehr oder weniger Software) und ruf dann von dort aus ->Systemprogramme -> Systemstart auf. Dort änderst du dann die Reihenfolge und das bevorzugte OS des Bootloaders nach Belieben.
Es reicht völlig, wenn du dir die erste CD bzw. DVD runterlädst. Du willst ja sehr wahrscheinlich nicht komplett auf Debian umsteigen. Downloadseite Falls doch, lad dir einfach so viele der CDs runter wie du willst.