You cannot do much to the video card. It will access more than 64MB if you have it available, so you might want to make sure you upgrade to the full 2GB.
Also, you can upgrade to a Core 2 Duo chip which may help a lot more. Just do your research so you get the correct chip. Most of them will not fit and you may find it cheaper to get a new Mac Mini.