I used to run Kubuntu (with KDE 4) on an old Yakumo laptop, with 384 megs of RAM and a 600 MHz Celeron. Ran very smoothly. Coudn't have more than 2 apps open at a time, though. (And even that was sometimes pushing it.)