Get a graphics card.
I went from an A4000 25Mhz 030/AGA to A4000 25Mhz 030/CV64 3D, and it was a huge improvement. Better even than going from 030/CV643D to 060/CV643D (although that was also a huge leap).
Now I have a Voodoo 3 in there and its just amazing. Get a Voodoo/Mediator now, then save up and get an 060 or PPC. You won't regret it!