Ditto the contact cement route. It seems to hold rather well, but you need to reach in and scrape as much of the old cement (I think they might have used some sort of double-sided tape) out of there first. On my glove compartment door I tried double sided tape first. The stuff I tried didn't work very well and I had to remove and dismantle the glove box door to clean it all off.

Cheers,
Wes