¿Se pueden instalar Ubuntu y Debian al mismo tiempo?

Sí. Sin embargo, no hay mucha diferencia entre los dos sistemas. Se recomienda instalar Ubuntu (más popular) como sistema principal, luego instalar la máquina virtual Virtualbox, instalar Debian en Virtualbox e iniciarlo sobre la marcha. De esta forma, la partición y el sistema de tu ordenador estarán más limpios