I love Gorilla glue.  If i want something to stay forever i generally use it.  You just need to account for the fact that it will expand as it dries.  So make sure that there is room for that otherwise it may ooze out of whatever you're gluing.