Faça o download do netinstall iso, inicialize-o e selecione a instalação não gráfica. Eu realmente fiz um vídeo uma vez para isso: link
A diferença entre o Ubuntu e o Debian é a maneira como eles estão fazendo o teste de pacotes. Debian é tudo sobre estabilidade e o Ubuntu é mais sobre todas as coisas novas (menos estabilidade).