The KDE 4 series has begun with the release of 4.0. It is the start of something amazing.
If you want to test KDE 4 without installing packages download the live CD (554MB).
Packages are available for 7.10 (Gutsy) and our development Hardy version. They install to /usr/lib/kde4 and can be installed alongside your existing KDE 3.