по поводу какой взять VDS - тут дело в том , что из этих двух систем вы лучше знаете.. оба варианта хорошие - если знать с чем имеешь дело.
если решите nix - посмотрите наши тарифы:
http://www.vdscom.ru/vds/
подрастете для dedicated решим и этот вопрос
или же предоставим сервер в лизинг.