A clean install will help. Should make your Mac a bit more responsive.
However, I still have a Snow Leopard restore image saved somewhere. I made it a while back and it works by just imaging it to a partition and then you can boot to a fresh Snow Leopard installation.