Good old fashioned contact cement. That's what it was made for (well that, and Formica).

If in doubt, use a few cans of 3M Super 77, but contact cement is the product of choice. Spray it on from a cheap gun. Lacquer thinner will clean it up.