Вам нужно, чтобы компания была зарегистрирована именно за пределами СНГ? Если это так, можем порекомендовать www.sitevalley.com либо vps.us. У них есть VPS в Голландии.
У http://xlho.st/vds_ssd KVM-VDS на SSD дисках в Германии. Сейчас есть скидка 40% на первый месяц аренды vds, купон Promo-28