faça um usb inicializável e instale 11.10 você não precisa fazer mais nada.
na verdade, fazer um usb inicializável para 12.04 e depois inicializar com o live-cd. e escolha a opção de instalação onde você "instala e usa o disco rígido inteiro", para que você tenha um novo começo. 11.10 só será suportado até abril de 2013, por isso sugiro instalar o 12.04 porque é o atual LTS.
Sim Você pode instalar o Windows, mas deve reinstalar o grub depois.