Short bio: Computer Scientist, FOSS supporter (read more)
Tux Machines (TM)-specific
I've never spent much time playing with PCLinuxOS, as it doesn't work very well on my primary computer. But EeePCLinuxOS looks pretty interesting. It's a custom version of EeePCLinuxOS designed for the Eee PC with a couple of tweaks that will improve its performance on the tiny laptop.
First off, EeePCLinuxOS is easy to install even if you don't have a CD/DVD drive plugged into your Eee PC. You install it by downloading a disc image to any computer, burning it to a disc and restarting that computer to boot into a LiveCD. Then you can quickly create a LiveUSB install by plugging in a USB flash drive. This should all be very familiar to anyone who's tired installing eeeXubuntu.
EeePCLinuxOS also helps keep the install size down through file compression.