One of the more interesting aspects of this particular discussion is that I wasn't the one to bring up Trinity-DE. Usually, it's me who points out that the wondrous fantasticness that was KDE3 has not left the world, that Trinity-DE is alive and well.
Xfce-AMD64 install CD. You can choose any of the Debian Netinstall, CD#1, or DVD#1 disks and simply install whichever default desktop it comes with.
If you do choose to install KDE4 by default, then put Trinity-DE on with it, let me know how that goes. It's the one thing I haven't tried yet, since I do not prefer KDE4.