How about Contabo? https://contabo.com/?show=vps

VPS XL: - Six cores - 30 GB RAM - 2000 GB Storage - 1 Gbit/s port - Unlimited traffic - 19.99 EUR/month

VPS XL SSD: - Ten cores - 50 GB RAM - 1200 GB Storage - 1 Gbit/s port - Unlimited traffic - 26.99 EUR/month

I'm running some personal projects on a VPS M SSD for a few years now and never had a problems. They are based in Munich, Germany.

Side note: I probably wouldn't recommend them for high availability, "hard core" production stuff but if you are on a budget and just want to try something out, why not?