Do you have a list of hosts that are "approved" or "certified" (especially for Enterprise)?

Check out the Magento Hosting Partners listed in the Magento Partner Directory at http://partners.magento.com/partner_locator/search.aspx?l=All&r=All&t=HostingPartners.