Na P IV HT tuším 2,6 GHz, nějakých 3 GB RAM a PATA HDD mi normálně fungoval Linux s KDE (tehdy openSUSE různých verzí, naposledy snad 12.x). Nebál bych se toho, nakonec není přece problém to na předem vytvořené partition zkusit a případně změnit...
Na tomtéž CPU a podobné další konfiguraci mi běhá Kubuntu 14.04. Přidal jsem jen lepší grafiku (proti té, co byla současně se strojem) a dá se na tom normálně pracovat, díky té grafice to docela zvládá dokonce i HD video.
Mimochodem: Kubuntu 14.04 jsem do nedávna měl i na Pentium M (IBM Thinkpad T42) a použitelné to bylo, i když si člověk občas pochopitelně počkal a některé speciality musel oželet...