You can overclock the CPU

http://lowendmac.com/macdan/02/0710ek.html

I've always overclocked my G3's with no problems whatsoever. If you don't mind spending a little bit of cash then a Mac Edition Radeon card is a nice bit of kit too (not the underpowered Radeon 7000).