Hébergement et Web Service

Bonjour à tous.

Je dois réaliser une application de ce type :

Une base de données (Acces, MySql ou SqlServerExpress) à héberger (faudra encore trouver le bon hébergeur)
Une application client de gestion de prestations écrite en vb.net installée chez plusieurs personnes.
Pour accèder à la base de données, j'envisage d'utilisé des webservices qui sont donc installés chez l'hébergeur.

Première question : Est ce qu'il y a d'autres alternatives aux WebServices ?

Deuxième question : Quel type d'hébergeur je dois prendre ? asp.net suffit où est ce qu'il faut plus. Comment reconnaitre un hébergeur qui offre la possibilité des WebService. Pour les installer, j'ai besoin d'avoir accès à la console IIS mais je ne vois jamais cette info sur les sites.

Ce n'est pas une super grosse application donc on souhaite éviter de gros hébergeurs.

Merci d'avance pour vos conseils.