XCP-ng, docker, ansible...
Лучше сразу наштамповать шаблоны типовых виртуалок, их и предлагать клиентам.
Вопрос слишком общий. VPS - просто виртуалка, а для каких нужд её использовать - дело клиента.
Опять же типовые решения проще привязать к типовым тарифам.
Но то, что каждому клиенту понадобится отдельный IP-адрес, это азбука. Не все могут получить блок адресов и зарегистрировать свою AS (автономную систему). Возможно, и BGP поднять придётся.