Hace algunas semanas andaba en lo mismo (ya por fin estoy por publicar mi proyecto), he contratado en winnethost.com uno de sus planes, el problema principal que tenía yo en los hosting era con los controles nevron que requerían full trusted pero ahora en el actual ha sido solucionado.
En este link encuentras más detalles de lo que yo buscaba, es posible que te pueda ser de utilidad algunas recomendaciones realizadas por otro usuario
http://www.forosdelweb.com/f78/hosti...sp-net-618859/