Ubuntu, removendo tudo o que for desnecessário (Gravador de cd, acessibilidade, desktop remoto, bluetooth, troque o openoffice por algo mais leve ( abiword), remova o evolution, tomboy, e tudo o mais que achar que deve.
O problema aqui não é maquina, mas armazenagem apenas.
Qualquer netbook usa celeron 900 para cima, logo não havera problemas com este quesito. Exceto se for um positivo mobile, onde terá problemas com a placa de video.
Se tiver um sdhc de 8 ou 16 gigas, instale a /home lá e deixe os 2 gigas só para o sistema.
[]'s