Geez, you don't set the bar too high, do you?
Well, if money is no object (and there is an administrator available...that would be you, wouldn't it...) then ClearCase is probably the best. It supports remote clients well, and looks to the users as if it is a hard drive (on windows) or a file system (on Linux). So archiving things is only a little more complicated than getting a file from your hard drive. and, directories are also archived, so the entire archiev hierarchy can be rolled back. It can be hosted on either Linux or Windows, and either hosting supports both Windows and Linux clients. But no Mac :-(. It's also expen$ive.
Now, if you have to run Mac clients as well...well, perhaps CVS would do the trick. Not nearly as nice as ClearCase, but you can't beat the price (it's Open Source). Furthermore, Eclipse has a nice set of plug-ins for it that provide a nice user front end for CVS (almost as nice as ClearCase's). I believe that clients already exist for Mac, and it can be hosted practially anywhere. downsides include all the normal OSS downsides: No useful documentation, help from the community as opposed to a help desk (Hey,...that may actually be an advantage...).
Good luck, and let us know what you come up with....