Сам сижу на AGAVA пока нареканий не испытываю. Служба поддержки на тикеты обычно отвечает очень быстро, да и дозвониться всегда реально. За 3 месяца что сижу там проблем не было, если не считать один 20-минутный даун сайта.
Выделеные как виртуалы так и реалы вроде недорогие и трафиком не ограничены. Поддержка всех необходимых опций.