I have upgraded the RAM in my notebook to 1.5 GB from 512 MB. Now Eclipse feels much more snappy than before, and Firefox start instantaneously. Oh, Rhythmbox is fast too.
Other than that, the improvement is surprisingly not that noticeable. I guess Linux memory management is actually quite good on 512 MB RAM.