I think VPS deals from greenlionnet.com are able to satisfy the needs of the OP as well as any other webmasters with specific needs.
Prices are competitive. Support is active for 24 hours.