To my mind RapidDedi.com would definitely meet your demands. Their servers are properly maintained and optimized for best performance and stability. Support is skilled.