Why can't you run a VPN off a low end VPS? I've considered it but agree that VPNs are largely a placebo.
For email, do you not send unencrypted emails to regular gmail users? I also have my own domain for email, but Google still ends up with copies of most of my messages that way.
Recipients are uncontrolled of course.
The point of switching was two fold:
1. Google can't mine my information out of my email.
2. Switching where I read my emails is as simple as switching a service (or hosting my own) and changing the MX records to point at that.
As for the VPN, since it's my connection going through it and low end VPSes are shared hosts it gives a new threat surface - an attacker can break through the container or a rogue sysop can monitor my connection through there. For VPNs I prefer to control my own hardware and know where the pipes are. A low end VPS with a VPN server running presents the same threat surface as a commercial VPN, with the added bonus of having a shared host be able to break the container or DDoS me indirectly.