Bom... eu consigo um gateway bem funcional com 256 MB, mas supondo que você vá querer mexer um pouco mais e dando uma incrementada, para testes, eu acho válido você comprar uma memória um pouco maior.
O deboostrap ocupa pouco espaço, acho que pouco mais que 30 megas.
Em relação às dependências, não tem como fugir, nem compilando, dependendo do software.
Abraços!