Смотря для каких целей. Например, DamnSmallLinux требует минимально всего 24МБ, но на практике скажу, что он пригоден лишь для некоторых серверных функций (хотя и тянет графическую оболочку). У последней Убунты https://help.ubuntu.com/10.04/installation-guide/i386/minimum-hardware-reqts.html тоже только лишь 64МБ, но вы же понимаете, что работать с графической оболочкой будет практически не реально с вашей памятью.