There are many hosting providers that support Magento. Check with your current provider, though. Otherwise we suggest Media Temple.