Simply looking for a Magento hosting partner would be like shooting arrows in the dark. Be specific and then proceed.
