While researching which distribution to install earlier, I also came across Jolicloud and EasyPeasy. I chose UNE at the time since it was just released, while Jolicloud was still in beta, and EasyPeasy was based on a previous version of Ubuntu.
Since my EEE PC really doesn't have anything important on the SSD and I don't really care if the SSD dies by overuse, I decided to give all of them a try. (Note: the screenshots below are not taken from the EEE PC's 800x480 screen.)
|Jolicloud application directory|
|Kubuntu Netbook Edition|
|Skype on EasyPeasy|
|Unlock Keyring on Leeenux Linux|
In the end, I decided to use EasyPeasy on my EEE PC. I removed all the applications and games except for Firefox and Skype and got the installation down to a slightly more manageable 2.5 GB. But 2.5 GB is still a lot of space to run just those two programs. When I got my EEE PC in early 2008 I installed Windows XP as well as Microsoft Office XP in less than 2 GB. Linux shouldn't be so bloated... so I downloaded deborphan and tried to remove all stuck packages, and that got it down to 2.4 GB.
My EEE PC only has 512 MB and EasyPeasy automatically created a 200 MB swap partition. I guess I could get a bit more space if I installed more RAM and completely got rid of swap.