After deciding to move back to KDE from Gnome, I also decided to give KDE 4.1 a try. I had attempted to use KDE 4.0 a while back and quickly ran away. It just wasn't ready for prime time.
I'm typing this in the visual goodness of KDE 4.1, although I still don't think it's ready, but it's very, very close.
KDE 4.1 is much better than 4.0 was. 4.0 was missing many configuration options and had strange errors when opening even a command shell (at least on Ubuntu).