This is with a 604 processor, right? Then yes, you should try to get a cheap cache DIMM from Ebay. For the 7x00/8x00 machines cache increased performance by up to 20%.
I've got a cache card from my 7600 I'm getting rid of. You can contact me off list if you want - otherwise I'll sell it on eBay. :^)
NRH