Folding tires are significantly lighter weight as well as more expensive. Otherwise, not much difference.

If you love hitting potholes, jumping curbs, etc, then I would go for something bigger than 25mm. What is the widest tire that your bike can handle?