I have a mac that I set up VPN on to connect to work. To connect to my computer at work I would have to enter the fullly qualified domain name of the computer in order to connect
For example, if the computer name is COMPUTER and the domain is DOMAIN.COM, I would have to enter computer.domain.com in order to remote desktop into it. I found an area on the VPN setup of the mac that allowed me to add a search domain so that it automatically added the DOMAIN.COM behind the scenes so that now all i have to type is COMPUTER and it will let me in.
I am looking for this same functionality in windows vista. I have several users attempting to connnect to their machines at work and have to enter the whole computer name (computer.domain.com) in order to get in.