I went through it, too. You are not alone. It depends on whether you want to upgrade to KDE 3.1 how you go about this.

1. Make sure you run apt-get update, and try to reduce the number of entries. I simply cut out "unstable" and most "sources" lines.

2. Make a list of what dselect wants to remove. It's mostly going to be KDE, because apparently the version we got with the CD is not truly compatible with the rest of the system. It works, but it seems to have wrong package info or something. It's not as incompatible as it looks, but the system doesn't know that. It's been "lied to" by the packages Knopper chose.

3. If you want KDE 3.1, remove everything related to KDE and get it clean. Then get the packages for Woody at download.kde.org. If you don't get all the old ones, you'll have a tough time. You'll have to download some packages for 3.1 and install with dpkg to get the system introduced to it.

If you aren't ready to do that, you'll just have to ignore those warnings. They are only partially accurate.

4. See if you can't hunt down the other packages causing confilicts, and upgrade, replace, or whatever seems best. Then run apt-get dist-upgrade. It will take forever over a dialup, but you can stop it anytime with CRTL-C and restart where you left off.