Should I use the Toshiba media-creator or install a clean version of Windows-7
Se a cópia do Windows fornecida com o laptop não contiver muito lixo extra, o uso do Criador de mídia seria mais fácil. Dessa forma, todos os drivers extras para o seu laptop já estarão instalados e prontos para serem usados. Caso contrário, você estará procurando na Internet e no site da Toshiba por drivers atualizados e alguns componentes podem não funcionar da maneira ideal até que você os instale e configure. Os efeitos colaterais podem variar de pequenos (não sendo capazes de ajustar o brilho do painel facilmente) a graves (várias otimizações de economia de energia são desativadas e reduzem muito a duração da bateria).
Windows-7 from an ISO download (am I allowed to do that? If so, what is a good site to download?
Sim. Você tem uma licença válida para o software. Veja esta resposta para outra pergunta para links de download direto.
Antes de reinstalar, recomendo encontrar ferramentas que façam backup e restaurem suas informações de ativação do Windows (e, se aplicável, do Office). Isso torna a reinstalação um pouquinho mais fácil e indolor. Eu usei ABR antes com o Vista, mas não precisei experimentar a versão beta para Windows 7 ainda. Pode haver alternativas melhores disponíveis, mas não tenho nenhuma experiência pessoal com elas. Você não deve precisar fazer isso com ferramentas OEM que reprojetam um sistema - elas devem ser pré-ativadas. Esta etapa geralmente é necessária apenas se você quiser fazer uma instalação limpa.
Do I have the option of installing a 32-bit version of Windows-7 instead of 64-bit with the above license?
Você poderia , mas você não deveria . Se o seu sistema tiver 4 ou mais GB de RAM, você precisará do Windows de 64 bits apenas para aproveitar tudo isso. Há muito poucas razões para alguém estar executando o Windows de 32 bits em um sistema razoavelmente moderno. O Windows de 64 bits não tem problemas ao executar o software de 32 bits.
Assuming I don't have the option of clean-install, will I be able to create the extra partition for linux using the Toshiba utility?
Você teria muito mais facilidade em fazer isso a partir da instalação do Linux. A maioria dos instaladores do Linux tem como alvo os comutadores e incluirá um utilitário para permitir que você redimensione suas partições existentes no instalador. Como o ChimepImp mencionou, instale o Windows primeiro e depois o Linux. A configuração do Windows substituirá o gerenciador de inicialização, enquanto a maioria dos instaladores do Linux detectará a instalação do Windows e oferecerá a inicialização dupla como uma opção padrão.
É claro que, se você fizer uma instalação limpa, poderá reparticionar a unidade a partir da configuração do Windows e deixar espaço não alocado para uma partição Linux também.