Как предположил @marcind, ваше приложение будет работать на любой хостинговой компании, которая поддерживает .NET Framework 4 и интегрированный режим для пула приложений. Вам просто нужно включить необходимые библиотеки в папку bin в корневом каталоге.
У вас также есть способ развернуть и запустить приложение в классическом режиме, но вам нужно немного больше настроек. Смотрите этот пост:
Запуск ASP.NET MVC в IIS 6.0 и IIS 7.0 Classic Mode: решение проблемы маршрутизации
Что касается вашего запроса о предложении хостинговой компании, здесь не место спрашивать рекомендации по покупке продуктов или услуг.