No se si por "bueno" tenga que ser si o si un dedicado, creo que para empezar puedes adquirir un Hosting Windows compartido, y así ir escalando a medida que tu aplicación necesite más recursos.
Paciencia, seguro algún otro forero pueda recomendarte una empresa de Hosting Windows
Saludos,