Recomenda-se principalmente Ext3 ou Ext2, fique com Ext3.
Você pode iniciar com o LiveCD do Ubuntu, abrir o Gparted (muito cuidado ao mexer com partições, faça backup), redimensionar sua partição NTFS do Window$, diminuindo seu tamanho, logo o espaço restante, você pode criar uma partição Ext3, logo Aplicar as alterações, e iniciar o instalador do Ubuntu, no passo chamado de "Particionador", indique a partição criada para o sistema de arquivos, e retirando (média) de 500 mb dela, para logo criar uma partição de troca (SWAP).