Доброе утро =)
Что лучше - это дело вкуса и только.
Можно. aptitude install kde, потом в окне логина выбираешь сессию KDE и всё
Можешь снести сразу гном, а можешь и оставить
Как уже правильно подметили поставь и то и то, и попробуй. Преимущества есть и у того и у другого, и в основном выбор между ними это дело вкуса, а вкусы как известно у всех разные!:)