Какой из линухов жрёт меньше всего памяти

Да linux то любой ставить можно, все зависит от приложений которые ты будешь использовать: от граф. оболочки (gnome,kde,icewm ...), от оффиса (openoffice,koffice ...) ... .

А еще 64 добавить (это рублей в 250 влетит, может наберется такая немыслимая сумма)?

2 gennik

Ну, добавлять можно и не 64:))

У меня на 32MB RAM (правда, процессор - Pentium 166MMX), работает. Претензий никаких.

Хотя, ИМХО, в данной конфигурации нарушен баланс (скорость_ЦП/объем_RAM). Я полагаю, к имеющемуся лучше добавить хотя бы 128(лучше - 256) MB RAM. Хотя и на имеющейся конфигурации практически любой дистрибутив должен нормально работать (хотя самые последние могут запросить доработку напильником).