We host all our servers with NationalNet, you can get a basic managed server with them for ~$200/mo and that includes 24x7 phone and ticket support (tickets are always answered within minutes) plus their proactive monitoring which helps stop and correct things before they become issues. They will also migrate existing sites to their systems as part of the service.

I honestly don't think you can get better service for adult hosting than NatNet.