Meu Netbook EEE pareceu realmente lento até que eu o limpei completamente e reinstalei o Windows XP Pro, SP3 (ele veio com o XP).
Eu passei bastante tempo procurando serviços, uso de memória, etc. e, inexplicavelmente, o CPU chegava a 100% no Firefox o tempo todo, o Chrome era um pouco melhor, mas no geral, uma experiência muito ruim (2 GB RAM também) até eu formatado / reinstalado.
Eu ouvi coisas realmente boas sobre o Moblin e há um LiveCD que você pode testar que permitirá que você teste o disco sem fazer nenhuma alteração: link