ASP.NET MVC é uma framework de desenvolvimento que tem como base o ASP.NET e que como o nome diz segue o padrão MVC, sendo uma alternativa à utilização de webforms. Não é apenas uma forma de organizar o código que siga o padrão MVC, traz novas funcionalidades e formas de construir aplicações web.
Mas um alojamento que suporte ASP.NET v 3.5 ou 4.0, terá suporte a ASP.NET MVC, em principio...
