Linux lento e travando

Olá pessoal! Eu tenho o Ubuntu aqui na minha máquina já fazem uns 5 meses. Desde que instalei ele percebi que sua performance na minha máquina é péssima.Ele é muito "lerdo" pra abrir programas, não consigo ter muita coisa aberta ao mesmo tempo.O problema não está no meu hardware, porque eu rodo windows XP nele (imagino eu que o Linux a princípio é pra ser mais leve) com performance ótima.Também não sei se o problema é por ser um notebook, mas acredito que também não influencie.Para fins de informação, meu notebook é um Intel Celeron 1.5ghz com 256mb de ram e 40gb de hd(dos quais 10gb são para o linux)Alguém tem idéia do quê eu possa fazer?PS: Não estou disposto a tentar outra distribuição do Linux. Inclusive já experimentei outras, e com todas tive problemas de performance.