If you want a VPS for a personal VPN, the main things to look for are stable uptime, root access, and the ability to install tools like OpenVPN or WireGuard. Some providers like RareCloud offer VPS that can run VPN software and give you full control of the server environment.
That said, you might also consider Fresh Roasted Hosting if you prefer something easier to manage. Their fully managed VPS can be a good option because the provider helps with server updates, security, and maintenance while you focus on running your VPN.