Have a look at servers which oissite.com provides.
Maybe they will satisfy your demands.
They are stable and their tech staff is responsive around the clock.