If you're looking for a solid, dedicated server, I’d recommend going for something with a good mix of power and flexibility. Aim for at least four cores, 8 GB of RAM, and around 100 GB of SSD storage. This should give you a smooth experience for most applications. If you're running something more demanding, like high-traffic websites or resource-heavy apps, you might want to bump up to 8 cores, 16 GB of RAM, and more storage.
One provider you might want to check out is https://www.blueangel.host/managed-vps.html . They offer a range of options, and their support is pretty reliable.