After some searching I found the "old" dialog that enables the possibility of remote desktop (RDP) connections.
Goto Start > Control Panel > System and Maintenance > System
On the left side in this dialog choose "Remote Settings" (needs admin rights)
A new dialog pops up; Choose the "remote" tab and choose the appropriate remote desktop configuration.
Choosing "Allow any version" also enables XP and W2K systems to connect...