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