No tiene por que haber conflicto con el grub. Tienes dos opciones respecto a eso: puedes conservar el grub como lo tienes y después de instalar Debian editar el grub a mano para añadirla o bien, dejar que Debian instale de nuevo grub, acceder a la partición de Mandriva y copiar la parte del cargador que le corresponde en la configuración.
Respecto al particionado tienes muchas opciones. En lo personal recomendaría:
Una partición primaria para Windows (la primera por que creo que si está ahi no funciona.
Una partición primaria para datos formateada en fat32 o ntfs (donde podrás leer y escribir desde cualqueira de los 3 sistemas.
Una partición extendida y dentro de ella la swap, Debian y Mandriva
Si el disco es de 80 gb, podrías asignar 12 gb para Windows, Dependiendo de tu memoria ram, 512 o máximo 1 gb para swap, unos 8 gb para Mandriva, otros 8 para Debian lo que te deja aproximadamente 50 gb para datos.
Saludos.
PD: Creo que tu eres el que dijo que no deberían haber más de 12 distros y que Mandriva y no hay más??
Me da gusto que disfrutes de la libertad y ya estés pensando en probar otra distro. Prueba cuantas quieras y disfrutalo. Vas a aprender muchísimo en el proceso