I’ve managed to switch from GNOME to KDE, removing GNOME afterwards, and it was quite painless.
KDE 6 isn’t available yet, though. The first one to get the new KDE is the distro it’s made for, so Arch, I think. Everyone else gotta wait, and it could be a while.