SQL 2K5 includes the SQL Native Client, which isn't included with the SQL 2000 tools, nor with W2K or XP. I think Vista has it, but that problem is likely that he's using the SQL Native Client, which is the way to connect moving forward, and you need to install this on other clients.