OK, found some problems. The /etc/kde4/kdm directory is empty except for kdm.options, and I can't reinstall kdm from kde 3. I get the same error message after uninstalling and reinstalling kdm from kde 3, though the actual error may be different. Also, doing a dpkg --purge kdm-kde4 doesn't remove kdm-kde4 from the list when doing a dpkg-reconfigure against gdm.
OK, found some problems. The /etc/kde4/kdm directory is empty except for kdm.options, and I can't reinstall kdm from kde 3. I get the same error message after uninstalling and reinstalling kdm from kde 3, though the actual error may be different. Also, doing a dpkg --purge kdm-kde4 doesn't remove kdm-kde4 from the list when doing a dpkg-reconfigure against gdm.