On Debian Testing, don’t use ‘apt-get install gnome’ which may lead into broken dependencies.
imagine ~ # apt-get install aptitude tasksel imagine ~ # tasksel install gnome-desktop --new-install
Logout and login to gnome using your default window manager (you may just keep kdm).