Já usei Debian e digo:
Excelente sistema!
Na época meu frank num aguentava nem o ubuntu direito! ehehhe
Mas usei o que vem com LXDE, então tinha vários ajustes a serem feitos. E usava bastante o terminal até, até porque interfaces gráficas demais travavam o pc. Eu só podia abrir uma aba do firefox por vez... era tenso!

Aprendi muita coisa legal sobre linux com ele, realmente valeu a pena. Inclusive, cheguei ao ponto de remover tanta coisa 'inútil' (firulas se preferir hehe), que consegui deixar o sistema consumindo pouco menos de 40MB de RAM após a inicialização

Comecei no linux com o Ubuntu, me fixei com o Debian. Dependendo de como ficar minha instalação do Lubuntu 11.10, posso trocar ou não pelo Debian, mas ainda é cedo pra dizer. Uma coisa curiosa é que eu num achei o Debian difícil de mexer... sei lá, ele só me pareceu diferente do Ubuntu, talvez 'mais simples'... talvez sejam as firulas do Ubuntu me confundindo mesmo! XD
Agora, isso tudo é válido pra pc, se for smartphone/tablet e pudesse instalar um dos dois eu ia de Ubuntu hehe
[ ]'s