Pentium III, 800 MHz, память 128М, винт 30Гб
Когда-то давно, но на очень похожей конфигурации (Athlon 800 MHz, память 128М, винт 40Гб), у меня стояла Windows XP с выключенными рюшечками и половиной служб, под ней крутились и офис, и фотошоп, и дримвивер. Правда не то чтобы крутились, так... ворочались. :) Полагаю, что в любом дистрибутиве будет аналогичная ситуация. Как для "печатной машинки" - вполне сносно, а если что-то реально тяжёлое запускать да ещё и между окошками часто переключаться, то кофе обопьёшься. ;)
Единственное, что порекомендую - пользоваться более старыми дистрибутивами и не гнаться за новизной. Старьё оно хоть и старьё, но работает всё же пошустрее своих младших собратьев.