O instalador do Ubuntu permite que você escolha entre vários idiomas diferentes, o norueguês é um deles. O mesmo vale para layouts de teclado, então digitar com as teclas norueguesas também não é problema.
O instalador também oferecerá a instalação do Ubuntu, além de qualquer sistema operacional existente, como o Windows.
Quanto à sua última pergunta, o Ubuntu vem com um sistema de gerenciamento de pacotes, então você provavelmente não precisará baixar nenhum programa manualmente. Em vez disso, você pode apenas informar o Centro de Software (ou qualquer outra ferramenta de gerenciamento de pacotes de sua escolha) para fazer o download e instalar para você.