Скорее всего, вам подойдёт shared хостинг, судя по объёму требуемой оперативки и места на диске.
Время ответа больше зависит от того, как быстро будет работать ваша приложуха. Весомость толщины канала в мир, учитывая ваши запросы по объёму оперативки и места на диске, тоже как-то сомнительна. У меня есть сервак, на нём сайт с 10-12k посетителей, с 140-150k заходов, с ~200Гб файловым архивом, который активно качается, плюс ещё некоторые сетевые сервисы (в т.ч. VoIP). Так вот это всё добро подключено по 100Мбит каналу и недостатка не ощущается. А 100Мбит - это вроде как у любого хостинга сейчас по минимуму.
VPS/VDS от ukraine.com.ua не пользовался, пользовался их shared хостингом. Не понравилось. Вроде бы и панель удобная, но что-то как-то не то. По скорости работы и доступности всё ОК, тут нареканий нет. В общем, из shared могу посоветовать Джино, и dedicated - ua-hosting. У последних, кстати, идёт ISP Manager в подарок.