В 400 уе вполне укладываемо. Упирается, конечнно что за сервер, сколько чего генерит и где ставить. Ну, например, п4 с 2 сата иде винтами (или с одним и бэкапом наружи) + коло в мх или стеке + directadmin или ispmanager + молдавское или украинское круглосуточное админство - вполне.
Но фирма тогда должна быть с московским телефоном, а среди недорогих таких поисать надо.
Также перезагрузка и обновление только по соглашению с вами. Обычно админскеая фирма действует по отлаженной технологии - согласование по каждому ребуту в него обычно не входит - вообще согласование ребутов и стабильность работы вещи исключающие друг друга, машинки падают обычно неожиданно и никого не спрашивают об этом. Так что, либо стройте кластер, либо плюньте, 5 фря перезагружается минуту, никто не заметит.
С разделением процессора вы тоже переборщили, в шаред хостинге эта проблемма почти не разрешимая ( да, скрипты можно, но вот mysql еще толком никто не научился разделять), а виртуоза и ли vdsmanager стоят хороших денег, да и поддержка стоит подороже.