Más que Ubuntu (por temas de Unity que no me meto en discusiones), yo recomendaria Linux Mint, ahora mismo es la que mejor integra GNOME, y en mi opinión es la más user-friendly para novatos que te vas a encontrar.