The last one is the only one where apt-get isn't complaining about broken packages.
That is what apt-get want's to do:

The following extra packages will be installed:
alsa-headers ark audacity cpp-3.2 cupsys e2fsprogs fontconfig
foomatic-db-gimp-print g++-3.2 gcc-3.2 gcc-3.2-base gcc-3.3-base gcj-3.2 gs
gs-common gs-esp ijsgimpprint k3b kaddressbook kalarm kamera kandy
kappfinder karbon karm kasteroids kate kate-plugins kbattleship kbounce
kcalc kcharselect kchart kcoloredit kcontrol kdeaddons-kfile-plugins
kdebase-bin kdebase-kio-plugins kdegraphics-kfile-plugins kdelibs-bin
kdelibs-data kdelibs4 kdelibs4-dev kdemultimedia-kfile-plugins
kdenetwork-kfile-plugins kdepasswd kdepim kdepim-kfile-plugins kdepim-libs
kdeprint kdesktop kdessh kdevelop kdevelop-data kdf kdm kdvi kedit kfax
kfind kfloppy kformula kgeo kget kghostview kgpgcertmanager khelpcenter
khexedit kicker kicker-applets kiconedit kivio kjots klaptopdaemon klipper
kmail kmailcvt kmenuedit kmix kmrml knotes koffice-libs kompare konq-plugins
konqueror konqueror-nsplugins konsole kontour kooka korganizer koshell
kpackage kpager kpaint kpersonalizer kpf kpilot kppp kpresenter krdc krfb
ksim ksmserver ksnapshot ksokoban ksplash kspread kstars ksync ksysguard
ksysguardd kteatime ktimer ktip kugar kuickshow kuser kview kviewshell kwin
kword kxmlrpc libarts1 libarts1-dev libartsc0 libartsc0-dev libasound2
libasound2-dev libaudio-dev libblkid1 libcupsimage2 libcupsys2
libcupsys2-dev libdb4.1 libfam-dev libfam0c102 libfontconfig1
libfontconfig1-dev libgcc1 libgcj3 libgcj3-dev libgcrypt-dev libgcrypt1
libgdbmg1-dev libgimpprint1 libgnutls5 libgnutls5-dev libgphoto2-2
libgphoto2-port0 libid3-3.8.3 libijs-0.34 libkdegames1 libkdenetwork2
libkonq4 libkregexpeditor libkscan1 libldap2 libmal0 libmimelib1 libopenal0
libopencdk-dev libqt3-headers libqt3-mt-dev libqt3c102-mt libsane libsasl2
libsdl-mixer1.2 libsmbclient libstdc++5 libstdc++5-dev libtasn1-dev
libusb-0.1-4 libusb-dev libvorbis-dev libvorbis0a libvorbisenc2
libvorbisfile3 libwxgtk2.4 libxft2 libxft2-dev libxslt1 lisa psi python2.2
qt3-dev-tools scribus sox vorbis-tools xlibmesa-gl-dev xlibmesa-glu-dev
xlibs xlibs-dev xlibs-pic
The following packages will be REMOVED:
cupsys-driver-gimpprint kalarmd klprfax libfam0 libkcal2 libkgantt0
libqt3-dev libqt3-helper libqt3-mt libvorbis0 nas-dev qt3-tools
The following NEW packages will be installed:
g++-3.2 gcc-3.3-base gs ijsgimpprint kdepim-kfile-plugins kdict libaudio-dev
libblkid1 libcupsimage2 libdb4.1 libfam0c102 libfontconfig1-dev
libgcrypt-dev libgdbmg1-dev libgnutls5-dev libid3-3.8.3 libijs-0.34 libmal0
libopencdk-dev libqt3-headers libqt3c102-mt libsasl2 libsmbclient
libstdc++5-dev libtasn1-dev libvorbis0a libwxgtk2.4 libxft2-dev
qt3-dev-tools xlibmesa-gl-dev xlibmesa-glu-dev xlibs-pic
The following held packages will be changed:
libqt3-dev libqt3-mt libqt3-mt-dev
162 packages upgraded, 32 newly installed, 12 to remove and 651 not upgraded.
----------------------------------------------------------------------------------------------------
Looks like this would actually work...
But why the heck do I have to upgrade half my system?
I thought KDE 3 stays binary-compatible?
But if thats the way to go, I will do it (and pray that i don't trash my system again...)
Thanks for your hint!
(Before I do upgrade, I will wait for an reaction)