Ich würd folgendes tun:
Cpu auf K6-3+ upgraden. (Gibts hoffentlich bald). Dann kannst auch die 32 MB Memory wieder dazugeben, damit hast nämlich dann 2 GB Cacheable Area. Siehe
http://www.asuscom.de und suche nach "cacheable area".
Wenn die Performance dann noch nicht reicht, eine Voodoo3. Hab das gleiche Mainboard gehabt, mit 128 Mb Memory, K6-3 400, Voodoo3 3000, ohne das geringste Rucklen bei 1024X768 mit höchster Qualität.
Hängt aber von Deinen genauen Anforderungen ab, Du hast leider keine Details verraten, was genau langsam ist.