Only you can decide if Gnome or KDE are better for you. Just install and test it.
You can use KDE software in Gnome and Gnome software in KDE without a problem.
Gnome will not be removed if you install KDE, you can choose which one you want to use at the login screen.
To install KDE in Debian 6 launch this command as root:
apt-get install kde-full