Нужно на хостинге только хостить 1 базу MS SQL и иметь к ней доступ извне. Размер базы около 400 МБ. Доменное имя не требуется, достаточно только технического адреса для доступа к базе извне.
Пожалуйста, посоветуйте провайдера

И в дополнение: желательно, чтобы не было ограничений на формат имён пользователей БД (отсутствие префиксов, ограничений на регистр и прочие ограничения).

Windows VPS возьмите и на нее MSSQL.

Еще forums.asp.net Вам в помощь.
Удачи

Вы что бесплатный ищите? На платных - вообще не проблема, почти любой покатит. В принципе, хоть r01 берите, самый такой простой и с хорошим аптаймом. Я туда сейчас половину клиентов перетащил, у кого ресурсоемкость невысокая.

Спасибо, но у R01 не нашёл VPS.
В итоге кстати купили VPS у инфобокс, этого достаточно. Там было не без недостатков - в стандартном образе виртуалки у них оказалась такая настройка, что ни один пользователь не имел прав на создание БД и управление пользователями MSSQL. Пришлось сразу же прибегнуть к помощи техподдержки, которые хоть и не с 1-го обращения, но всё-таки в итоге исправили ситуацию.
Сейчас всё ок.