I think since you have posted it on the bitcoin forum, so first will be that if the host accepts BTC as a payment method and then surely there is a network quality and support to check, like I think every host including dedicated host must have 24/7/365 customer support, as if an issue arise at any time of the year, there should be some one in support to help you out with it, rest its about their uplinks, data center infrastructure, hardware replacement SLA and policy.