Fresh Roasted Hosting is worth adding to your shortlist. It offers VPS plans with full root access and multiple location options, and its support is generally a strong point.
For a $20 monthly budget, confirm the specific plan’s DDoS protection, included bandwidth, CPU/RAM, and location before ordering. Start on a monthly plan and test your own production-style workload before committing long term.