[ValdikSS]

There are SoCs with 64 or 128 MB integrated, and people run reasonably complex stuff on it.

I still have 64 MB VPS (OpenVZ) which I use in production since 2012. It runs DNS, VPN, some logging stuff.