Вообщем, выбрал три организации для теста:
1. Hetzner
2. A2 Hosting
3. Fornex
Hetzner - очень долго отвечает тех поддержка; при регистрации требуют отправки копии документа удостоверяющего личность; cpanel обнаружена не была.
Fornex - весь необходимый мне функционал присутствует; очень интуитивная админка; быстрая тех. поддержка. НО! они являются партнерами reg.ru и регистрация домена происходит через последнего. В моем случае заказчик дал понять, чтобы домен был зарегистрирован не через Российскую компанию и поэтому fornex мне не подошел.
В итоге остановились на A2 Hosting. Весь тех функционал тут также присутствует, сервера физически находятся в Амстердаме, регистрация через Американскую компания.
Спасибо.