I reckon that Slackware with the FVWM
desktop would work fast enough. add the Rox Filer
manager because XFM is horrible
I would think the main problem will be lack of memory, you should dedicate some of the hard disk space to a swap partition.
Honestly though I don't think those box's are suited to a desktop environment, they would be better employed as servers, little mp3 boxs