Para usar uma mídia de instalação via netboot (estou assumindo algo muito parecido com mini.iso?), será necessário ter uma conexão com a internet com fio. Se isso não for viável, faça o download da imagem USB da área de trabalho e use-a para a instalação. Francamente eu sugeriria fazer isso de qualquer maneira, já que é bem mais fácil de usar.
Quanto ao processo real: verifique se o laptop pode inicializar a partir do USB. Instale o novo disco rígido. Insira o USB inicializável. Ligue a máquina e acesse a parte de seleção do dispositivo de inicialização do menu do BIOS. Escolha para inicializar a partir do stick USB. Instale conforme as instruções. Isso deve ser o suficiente, mas para conselhos mais específicos, volte aqui!
A página normal de download do Ubuntu (e o melhor lugar para obter uma imagem da área de trabalho) é aqui e instruções sobre uso pode ser encontrado aqui