Just the usual: Ubuntu. With the GNOME GUI (I hear it's especially good for newbies).

The package management will drive you insane on any non-Debian based distros (Ubuntu is Debian based). Look for the "synaptic" package manager GUI on the System/Admin menu.

Cheers