No Remote Desktop Serivces Available in Group Policy

What do you mean it didn't work? Do you get a message stating that the user can't connect? Is the user in the local Remote Desktop Users group? If not, add the user to the group.

Where exactly is that GPO setting? I don't see it in the local copy of gpedit, in a W2K3 domain, or a W2K8 domain.

The latter means for "computer -> Remote Settings -> Select Users " populates the specific machines remote desktop users group. By default the remote desktop users group has rights to logon through RDP to the server.

Your GPO method should have worked. Are you sure you didnt have another GPO enforcing a different list of users/groups allowed to logon through terminal services?

I suggest controlling the membership of the remote desktop users through group policies. Group policy preferences makes this easy. See http://support.microsoft.com/kb/943729 for details of the CSE and XMLLite (for 2003) that you need to install on the server you want to RDP into. The create a GPO (or edit an existing one) to add a pre-defined group into all intended server's remote desktop users group using group policy preferences. 1. navigate the computer config/preferences/local users and groups. 2. Add new group 3. choose remote desktop users (builtin) from drop down 4. Choose user/group to be added

Above only sorts remote desktop users group membership.You also need to separately enable RDP on the machine. Enable the "Allow users to connect remotely using remote desktop services" in computer configuration\policies\administrative templates\windows components\remote desktop services\remote desktop session host\connections.

You'll also likely need to enable the firewall rules too. You can use computer configuration\policies\Windows Settings\Security\Windows firewall with advanced security\Windows Firewall with Advanced Security - LDAP://cn={GUID} to enable the relevant profile and use the rule editor to create a rule using pre-defined service for remote desktop. this handles windows 2008 and above.

For 2003, use the computer configuration\policies\administrative templates\network\network connections\windows firewall and then based on relevant profile the exception for remote desktop traffic.