Sim, você pode fazer uma instalação limpa com o Ubuntu neste computador. Basta baixar uma instalação iso do Ubuntu.com, gravá-la em um DVD e seguir as instruções de instalação aqui:
Você não deve ter problemas.
A propósito, suponho que você esteja instalando o Ubuntu em um novo computador com um disco rígido vazio e não há outras unidades com outros sistemas operacionais no sistema.