not exactly a VPS but a ssh tunnel to $5 digital ocean server.
ssh -fND 8989 user@mydomain.com
And using proxychains for anything that doesnt support socks proxy out of the box.
I do the same for static IP for firewall whitelisting purposes. VNC is very stable but technically it doesn't make your current connection encrypted. I only use it for emergencies while I am traveling and don't want to deal with firewall whitelisting.