Классический крупный провайдер со своими плюсами и минусами. Все зависит от услуги. К юридическим лицам с дорогим контрактом одно отношение, к бложику на хостинге за 49 руб. другое.
Ищите по признакам VMWARE. Их достаточно много, некоторыми даже пробовал пользоваться в качестве теста. Но ценник там неприлично высокий, если для себя. Небольшая таблица и обзор, правда немного устаревший, но еще актуальный.
По-разному настраивают. Может быть chroot, я например использую lshell, а могут и ничего особо не настраивать. Пример Lshell. Это в случае вирт. хостинга.
В вашем вопросе не понятно, как голая ОС может быть при вирт. хостинге.
Купите нормальный роутер с нормальными антеннами. Бытовой роутер элементарно не предназначен для подключения такого кол-ва клиентов. 5-10 еще куда ни шло. Помещение у вас небольшое, чтобы заморачиваться с построением сети. Обычный Tp-link за 1000 руб. у меня за 100 метров в соседний дом добивает через бару стекленных балконов.