For what it's worth, and I don't know that this will be any help, Visual Source Safe is not... um... safe over a VPN, or any other distributed team environment as far as I am concerned. The biggest problem with VSS in terms of robustness is that it relies on shares to map the repositories. I would not use it in any situation where the developers weren't all sitting next to the server (i.e. connected to it via 100/1000 ethernet).
There are two better choices, imo. First, MS is phasing VSS out as we speak in favor of Visual Studio Team System. Team System Server includes a completely new source control system that is _far_ more robust in all situations, especially in distributed team development. Team System is, of course, not free. It can cost as much as $10k per server and a grand or so per developer seat. Less on volume licensing programs.
A robust and free alternative is CVSNT (not CVS, which has its own fragility issues). CVSNT is a more robust update to CVS. The server components are free for the download, along with the command line tools for file management. If you want Visual Studio 2005 integration through SCCI then you can purchase CVS Suite from March Hare for $150 (approx.) per seat. This includes TortoisCVS (which is the Explorer integration, and provides the client-side engine for SCCI integration with VS), WinCVS, and tested builds of the server (CVS Suite Server).
We are currently using CVSNT in a distributed team environment, largely because I couldn't get the client to pony up for Team System. So far we've been happy with CVSNT.