A VPS aka Virtual Private Server is a "slice" of a server in a data center that you can pretty much do everything with that you could with a "normal" server. Run the VPS on Xen and remove the "pretty much". So you can load up pptpd, tweak the settings and turn your VPS into a PPTP VPN server in maybe fifteen minutes. Pretty cool stuff, really.