Have you updated your package list before trying to install Gnome? You can update your package list with:
Code:
apt-get update