I had a puzzle of the Padres symbol matted and framed for my son and Michael's (the craft store) did not use any glue at all. If you use a regular frame from Wal-Mart or somewhere, make sure you add brad nails to the edges of the backing to add even "pressure" around the edges...my first attempt failed because the installed retention tabs were too far apart and the puzzle slid like crazy
Also, if you may it tight enough, you can buy little "corner pockets" for the puzzle, and only glue those down to the matte to hold it in place.
My son's puzzle took a baseball through it or I would show you how they mounted it.