Blog Super User para o resgate! Você pode usar PenDriveLinux para criar uma unidade flash inicializável e ainda tem uma entrada para discos de recuperação do Windows (eu entendo que um disco de recuperação é diferente de uma instalação, mas as entradas de inicialização devem ser as mesmas). Se essa entrada falhar, você pode utilizar a entrada iso "não listada" no PenDriveLinux. Você terá que editar o menu GRUB, mas isso não é extremamente difícil. Aqui é um bom lugar para começar a procurar (último post).