I've been a KDE user forever. It IS a good GUI, but the knock on it has always been it's too much like Microsoft Windows.

My fave distro is Kubuntu and I highly recommend it.