Deploying Windows VPN servers is pretty quick and easy. Anything can connect as long as they support PPTP. IPSec isn’t that hard to setup either. It just takes a certificate.
You can also use Cisco VPN pretty easily, but the client support is more limited as the client has to have the Cisco VPN software available.
I’m sure the *nix crowd has a few options available as well.