I strongly suggest Serverfreaks. Been with them for almost 7 years and their support never fails me.

There was one time my domain got attacked with spams and they help me resolved it with additional security software installation at no extra cost.