Для Украины хостинг на domen.com.ua - отличные сервера, недорого берут.
Для России предлагаю jino.ru По моему, никто не жалуется на скорость, но с Украины слабо тянет аплоад. + ко всему система очень гибкая - можно отключать, подключать конкретные пакеты, тем самым экономя бюджет.