When I got my eee in nov2007 I immediately dowloaded kmsserver and kicker to gove me kde so I'm talking from that perspective.
I normally dont go to the xandros depositorties (although I do have a licensed copy of X4.1. I simply go to the sourceforce page etc adn download the .deb file. Then right click on this to install using the standard installation method.
I also only use my eee for the train or travelling so I dont do any fancy stuff with it.