Success is must for a newbie to keep coming back. So I would recommend Ubuntu and Mepis. The first has the Gnome DE and the second comes with KDE. These two will give a newcommer to Linux a taste of what one can do. They just work. Later, when one feels comfortable jump on the Debian proper band wagon.