Ubuntu está basado en Debian, realmente no vas a encontrar mucha diferencia como usuario inexperto, eso si, Ubuntu es mas sencillito, o eso dicen.
Yo que tu instalaría alguna distro basada en Ubuntu y distribuida por algún centro de estudios, ayuntamiento o similar, generalmente traen mas aplicaciones y mucha mas documentación.
http://jlmirall.es/oysiao/?p=761A mi me gusta mucho Molinux.