You need to find a provider who understands your business.  Not all IT setups are the same.  Your provider needs to understand your needs and goals, in order to set up and manager your IT infrastructure appropriately.  When you interview a company, see how much they ask about your company and how much they try to fit you into a standard plan.