I wouldn't class Voxel.net as budget, but their low VPS is affordable, and based on my own experiences very reliable. They're very pro-active at alerting you to

I wouldn't class Voxel.net as budget, but their low VPS is affordable, and based on my own experiences very reliable. They're very pro-active at alerting you to issues, even without their managed service.