Пользуюсь Hetzner. Пробовал много разных. Если нет предпочтений по региону, Hetzner – отличный выбор. Хороший сервис, отличные процы, шикарная сетка, высокий SLA. https://hetzner.com/cloud-ru
на дешевых тарифах они виртуализируют через Virtuozzo. Раньше не сталкивался, но выглядит похоже на OpenVZ. Что не подходит для джавистов. Где-то на firstvds, вроде, даже блочили сервера на OpenVZ с Java приложениями.