To answer your questions...
You can install OpenVPN onto those VPSes in order to turn them into your own personal VPN (that isn't managed by a VPN provider). Now most VPN providers basically give you access to their own VPS for VPN Purposes (this is being VERY generalized), therefore by just...