There is a meta-package known as gnome-desktop-environment -- I would suggest installing that instead of simply X11 unless you are out to accomplish a particular feat and you know what you're after.
Please provide the output of the following commands.
sudo aptitude clean
sudo aptitude update
sudo aptitude -v install gnome-desktop-environment