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