This industrial strength contact cement from Renia is solvent based but it’s completely Toluene and MEK free! 

This strong adhesive has extraordinarily high initial bonding strength, allowing you to handle the glued pieces almost immediately, rather than having to wait for an extended time for it to set. The drying time is roughly 5 minutes to 45 minutes, but the bonding strength will increase continuously, reaching maximum strength after approximately 48 hours. 

This glue will work on leather, rubber, paper, felt, cork, polyurethane, foam, metal foils, wood, veneers, etc. though you might have to apply a second coat for more porous materials. 

This is great for shoe repair! It’s non-water soluble, water resistant, dries clear and has an incredibly long shelf life! Flammable!