We can provide you with a VPS with the requirements you have mentioned. under $25/month and also you can get up to 30% off on your first payment.