O Debian começa por ter um instalador de texto, nada de assustador é totalmente user friendly, mas tira-te a possibilidade de instalares o Debian ligado a uma rede wireless. No Ubuntu tens essa possibilidade.
Depois o Debian tem uns repositórios "abrutalhados" com perto de 20000 pacotes, o Ubuntu tem obviamente menos.
Para um utilizador novato o Debian não pode ser encarado como uma opção, é muito estável, rápido e fluido mas em termos de desenvolvimento está mais atrasado que o Ubuntu. Certo hardware que é detectado no Ubuntu, não é detectado no Debian (falando em out of the box). Porém está prestes a sair a próxima versão Debian 5.0 e daí podem sair novas surpresas.
Na minha modesta opinião, se dizes que és newbie não escolhas Debian, pelo menos por agora. O Ubuntu oferece-te a estabilidade do Debian e uma simplicidade própria que o caracteriza.