Как вариант попробуйте обратить в тех.поддержку хостинга, может они напортачили.
Старт на домен...
Думаю эти VDS то что вам нужно http://globoxhost.com/vds-servers.html
Посмотрите у них http://globoxhost.com/dedicated-servers.html
Не первый год работают, можно смело рекомендовать.
А хостинг в Украине планируете?
Посмотрите здесь http://globoxhost.com/vds-servers.html
Просто потрясающий выбор тарифных планов.
Вот например http://www.easycounter.com/ru/---------- Добавлено 27.03.2012 в 14:39 ----------Вот еще нашел http://inews.name/counteradd.php
Пожалуй старт
на peroladomar шаг
Гарантию на индексацию дадите? :)