Get some more RAM for starters, up it to at least 1GB, 2GB if you can afford it.

Then go looking for the most powerful AGP card you can find.

Have a read through here to find the one that suits you - http://tomshardware.co.uk/graphics/index.html

Cheers

Matt