Secondo me il vero ostacolo è la versione live CD che, di solito, richiede non meno di 80 - 100 Mb di Ram.
Se invece ci si accontenta di una installazione su disco rigido, penso non ci siano particolari problemi, almeno con distribuzioni poco esigenti quanto a risorse e spazio, tipo Slackware, appunto.