Most of my vps do have 128 MB of RAM.
Enough space for about everything.
Webstack (even VestaCP), mail servers, Ruby workers, MongoDB arbiters, RabbitMQ cluster nodes, etc.
But I do have three high RAM vps (all from specials):
1 GB OpenVZ - my site's backbone - (Redis + MongoDB master +...