Ok. I have more information...
First, I am the manager of the windows server. I am somewhat inexperienced, but here's what I know so far. I followed Bill's directions on how to setup RRAS. I just searched out info on setting up IPsec vs PPTP, and from the long-winded setup procedures I found, I can assure you it's NOT IPsec. My setup was very quick and simple. I was actually shocked at how easy it was. (I also realize it's 'ease' probly means there's security lacking somewhere, but we have nothing the chinese goverment is interested in!)
Second, I believe the server is using Active Directory. I would prefer it not, as I only really need a simple P2P network in the office with some centralized file storage/backup and maybe VPN, webserver, and maybe an FTP server. However, windows installs it as a domain, and the last time I tried to undo that, it stalled in the middle, and then locked me out. There were no longer ANY valid credentials to logon with and I had to wipe the server and start all over.
Third, my username is like "Bill Gates". In the user properties it shows User Logon name as Bill Gates. Next to it, in another box says @company.local. Under that, it says pre-2000 logon Company\Bill Gates. When I attempt to create a VPN connection in any version of windows, I simply enter the IP or vpn.company.com (which I have dns forwarded) and name the connection. Then it asks for username and password. I enter "Bill Gates" in username, and "password" in the password and leave the domain box empty. It logs in quickly and easily, no problem. Any variation to that and it fails. Such as username Bill
Gates@company.local or Bill Gates@company or Company\Bill Gates or putting company or company.local in the domain box. So again, I'm stumped. Also, just realized, duh, my VPN connection in Vista says WAN miniport PPTP.
If anyone out there would like to help, I would consider creating a temporary server/vpn account to take a look, cuz I think this should work as it is, but maybe I'm missing something.