By default, Windows 2008 requires Network Level Authentication to connect via RDP/Terminal Services. This is not supported on Windows XP. It is supported on XP SP3 but its a dirty hack to get working. Try it if you like. Or, change the security settings on Windows 2008, select Allow connections from computers running any version Remote Desktop (less secure).
This also works for XP -> Vista connections.