Eu freqüentemente uso um CD ao vivo do gparted para diminuir uma partição do Windows (NTFS ou FAT32) e fazer a alteração que preciso em um disco rígido. com alguma distro linux você pode encolher a partição do windows com o gparted e então usar a opção 'use free space' enquanto instala o linux.