Really, we've all been spoiled by credit cards. Checks, money orders, wire transfers, and even cash, all still work.
And while I'm not aware of a properly turn-key solution for a VPN server, it should hardly be an epic undertaking to create one. Setting up a Linode account and running a StackScript is simple enough even for mostly-clueless people.