VPS deals from hostsailor.com and serverlogix.com are able to meet all your needs.
Support is active for 24 hours and network is fully-redundant and they have technicians who fix issues if they occur in no time.
Prices are affordable.