replace the small hard drive with one twice the size @ 7200rpm.

You will definitely notice the difference.

A reasonably sized SSD would be expensive and probably not cost effective.

I just did one for a customer, 4GB RAM and a 500GB hard drive for under $120

P