Precisa ter um espaço livre no disco sem particionamento ou uma partição que possa ser apagada, para instalar o Ubuntu.
Você pode fazer isso reduzindo o tamanho de uma de suas partições e quando for instalar o Ubuntu, instalar no espaço livre.
Sobre o problema dos dois sistemas operacionais, acredito que não vai haver nenhum, caso haja é possível resolver editando o grub. O Ubuntu acessa normalmente as partições do Windows e para o Windows enxergar partições do Ubuntu ext3/ext4 precisa instalar um programa que faça isso.