i) Sim. Eu não fiz tal instalação antes, mas eu faria um Live usb, e teria outro drive usb para instalar, e escolheria como destino de instalação na instalação. O sistema de arquivos de fato (mas não apenas) do Linux é o ext4 / 3/2.
ii) Basicamente, um live CD / USB é uma imagem (cópia exata) de um sistema operacional (não exatamente, link ). Após a inicialização da mídia ao vivo, a imagem é montada no disco rígido ou na memória RAM. Mas, como uma imagem é um sistema de arquivos somente leitura, as alterações não são persistentes.
iii) Você pode diminuir sua partição do windows * e instalar o Fedora no disco rígido. Imho, Uma instalação padrão do Fedora levaria sth. como 2 shows. E o Ubuntu tem a opção "Instalar ao lado do Windows", que não requer modificação de partição.
* No windows 7, abra o menu Iniciar, digite disk partition
e escolha Create or Modify Hard Disk Partitions
para reduzir sua unidade. Eu não sei como fazer isso no Vista ou no XP.