Ahoj, přítelkyni na podobném stroji (eee 1000h) beží bez problémů (rychlost gui, po spuštění naalokuje 160MB RAM - skype, dropbox, pidgin atd) debian squeeze. Pravda, sw není úplně nejnovější, ale zase je pravděpodobné, že pár let na to nebudu muset šáhnout, co se týče údržby (upgrade na novou verzi, bugy, nefunkčnost)
Po instalaci bude potřeba ho doladit, aby fungoval ekvivalentně k windows (kodek pro mp3, nesvobodný firmware atp. - návody jsou, nebo můžeme řešit zde)
Ubuntu pravděpodobně bude bezproblémovější co se týče instalace, otázkou je jak poběží unity na tak slabém hardwaru a jaký bug zrovna trefíte (to byl jeden z důvodů odchodu od ubuntu a z něj vycházejících distribucí)
Taky opensuse je vhodné pro začátečníky, ovšem opět nedoporučuji kvůli hw náročnosti.
Možná by taky bylo možné zkusit některou verzi linuxu mint, třeba LMDE nebo mint LXDE.