Nunca he visto queja para Ubuntu, pero te voy a Xponer la mía: Como es un solo CD, viene basicamente con "lo del gasto", no podrás ver videos a menos que te bajes los codecs, eso implica que debes tener Internet para bajarte algótros
paquetes que no sabes 
La distribución tiene fama de ser "fácil de usar", no diré lo contrario. En lo personal, recomiendo Mandriva, pero has lo que todo LinuXero, prueba las distros y al final te quedarás con la que mejor te acomode.