There are mods that improve the graphics a lot. I recommend those. The old link I have to shtup no longer works though.

Ah, found this one, it's been rehosted.

http://www.shtupmod.net/

Also this site is a good one for mods/fixes/etc:

http://www.sshock2.com/