You should try the Windows XP Remote Desktop Client. It is the successor of Terminal Services Client and runs on all x86 Windows versions.

Download it here, or just load a Windows XP CD into the player of your non-XP Windows PC and follow the directions on your screen.

Pim