I still recommend Xubuntu for new users since they can leverage the massive package base and stable releases of Ubuntu and move to something like Fedora (or Arch or whatever) later.