1- Si usas bases de datos(que supongo que si) que las soporte el Hosting
2- Mirar el tipo de BD que usas,algunos hosting solo dan para Access,otros para MySQL,otros para SQL Server,etc
3- Caracteristicas que soporta el Web.Config(por ejemplo Sys4net no soporta autentificacion por formularios)
4- Ancho de banda y espacio en disco(por si vas a recibir muchas visitas)
5- Que soporte .NET (INDISPENSABLE XD)
6- Que soporte transferencia de ficheros por FTP(casi todos lo hacen,y es mas que nada para ganar tiempo/comodidad)
Eso creo yo que es "lo basico",te recomiendo que pases por el foro de Dominios y Hosting,un saludo y para lo que sea pregunta