Как уже сказали выше, под саму ОС Linux потребуется около 100мб. То есть запустить какой-нибудь VPN или голый nginx вы сможете, но на то, что виртуалка будет держать полезную нагрузку, особо не насчитывайте. И если есть возможность выбирать образ ОС между 32битными или 64битными, выбирайте на младших тарифах x32 :)