I believe that's what the original post was asking, about server licenses, no?
As for the client software, Terminal services client does not come built in with 2K or XP, it has to be installed from the server. XP, however, comes with Remote Desktop sharing ....